1. В) На рисунке 4 изображен граф. Назовите пути от А до F. Существует путь от А до F проходящий через все вершины графа?

Пути от A до F на рисунке 4: * A -> B -> C -> F * A -> D -> C -> F Путь от A до F, проходящий через все вершины графа: A -> B -> C -> D -> (или наоборот A -> D -> C -> B, или какие-то другие варианты, если разрешено возвращаться по ребрам) -> F. *Такого пути не существует.*