Информатика · Графтар · 8–10-класс · ★★★
Жолдордун саны
Шаарлардын ортосундагы бир тараптуу жолдор:
- $A \to B$, $A \to C$, - $B \to C$, $B \to D$, - $C \to D$, $C \to E$, - $D \to E$, $D \to F$, - $E \to F$.
$A$ шаарынан $F$ шаарына чейин канча ар башка жол бар?
Количество путей
Односторонние дороги между городами:
- $A \to B$, $A \to C$, - $B \to C$, $B \to D$, - $C \to D$, $C \to E$, - $D \to E$, $D \to F$, - $E \to F$.
Сколько существует различных путей из города $A$ в город $F$?