irányított út

Magyar

Kiejtés

• IPA: [ ˈiraːɲiːtotːuːt]

Főnév

irányított út

1. (matematika, gráfelmélet) A $G=(A,\rho )$ gráf éleiből álló $(a_{0},a_{1}),(a_{1},a_{2}),\ldots ,(a_{n-1},a_{n})$ sétát irányított útnak nevezzük, ha az $a_{0},a_{1},\ldots ,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.

• angol: directed path (en)