Задание 2. От вершины А до вершины F графа можно пройти четырьмя путями; один из них длины 1, второй — длины 2 и два пути длиной 6. (Назовите эти пути.)

Решение: Путь длины 1: A -> F Путь длины 2: A -> B -> E Путь длины 6: A -> B -> C -> D -> E -> F или A -> F -> C -> D -> E -> F Ответ: Пути: A -> F; A -> B -> E; A -> B -> C -> D -> E -> F; A -> F -> C -> D -> E -> F