رستہ (نظریہ گراف)

ریاضی کی شاخ نظریۂ گراف میں کسی گراف میں چال کے تمام کنارے مختلف ہوں تو چال کو صراط کہتے ہیں۔ اگر اس کے علاوہ تمام راس بھی مختلف ہوں تو چال کو رستہ کہا جائے گا۔ تصویر میں چال 1334254 صراط ہے چونکہ اس میں تمام کنارے مختلف ہیں۔ چال 13245 رستہ ہے کیونکہ اس میں تمام کنارے مختلف ہیں اور تمام راس بھی مختلف ہیں۔ خیال رہے کہ 124521 بھی صراط ہے اگر چال میں راس 1 اور 2 کے درمیان مختلف کنارے استعمال ہوں۔

مزید دیکھیے 
 چال (نظریہ گراف)