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

Решение:

Нужно найти пути из вершины А в вершину F, учитывая их длину.

Возможные пути:

• А → F (длина 1)
• А → B → F (длина 2)
• А → B → E → D → F (длина 6)
• А → E → D → F (длина 6)

Ответ: Пути: А → F (длина 1), А → B → F (длина 2), А → B → E → D → F (длина 6), А → E → D → F (длина 6).