Шта је прелазни граф у теорији графова?

У контексту теорије графова, прелазни граф је граф у коме је могуће прећи све темене и ивице. Другим речима, то је граф који нам омогућава да посетимо сваки врх тачно једном и вратимо се на почетно теме.ӕӕ Граф којим се може прећи је познат и као повезани граф, јер је то граф у коме су сви врхови међусобно повезани .ӕӕНа пример, размотрите једноставан граф са три темена А, Б и Ц, где постоји ивица између А и Б, ивица између Б и Ц и ивица између А и Ц. Овај граф се може прећи јер можемо почните од темена А, пратите ивице до Б па до Ц и вратите се на А.ӕӕС друге стране, граф са две неповезане компоненте, као што су два одвојена графа, није проходан јер није могуће посетити сваки врх тачно једном и вратите се у почетно теме.