Irányított út

Innen: testwiki
A lap korábbi változatát látod, amilyen imported>LinguisticMystic 2021. január 31., 23:34-kor történt szerkesztése után volt.
(eltér) ← Régebbi változat | Aktuális változat (eltér) | Újabb változat→ (eltér)
Ugrás a navigációhoz Ugrás a kereséshez

Sablon:Hunfn

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