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

Решение:

Определим возможные пути из вершины A в вершину F:

• Путь длины 1: A → F
• Путь длины 2: A → B → F
• Два пути длиной 6:
• A → B → D → E → C → F (если считать длину каждого отрезка равной 1)
• A → B → C → E → D → F (если считать длину каждого отрезка равной 1)