Irányított út

Innen: testwiki

Ugrás a navigációhoz Ugrás a kereséshez

Sablon:Label A $G = (A, ρ)$ gráf éleiből álló $(a_{0}, a_{1}), (a_{1}, a_{2}), \dots, (a_{n - 1}, a_{n})$ sétát irányított útnak nevezzük, ha az $a_{0}, a_{1}, \dots, a_{n}$ pontok páronként különbözőek (kivéve esetleg az $a_{0}$ és $a_{n}$ pontokat). Az út nyitott út, ha $a_{0} \neq a_{n}$ . Zárt útról beszélünk, ha $a_{0} = a_{n}$ . A zárt utat körnek hívjuk. Az út illetve kör hosszán a benne szereplő élek számát értjük.

Sablon:En: Sablon:T

A lap eredeti címe: „https://hu.wiktionary.beta.math.wmflabs.org/w/index.php?title=Irányított_út&oldid=350”