Vonal egy gráfban


Ha egy sétában az élek nem ismétlődnek, akkor vonalról beszélünk.

Vonal hosszát mint séta hosszát értelmezzük. A 0, illetve 1 hosszú séta biztosan vonal is.