Вопрос:

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

Ответ:

Пути от A до F могут быть разными в зависимости от структуры графа. Путь через все вершины не существует, если граф не является эйлеровым.

Похожие