Вопрос:

Образуют ли зелёные ребра графа на рисунке путь?

Смотреть решения всех заданий с листа

Ответ:

Нет, зелёные ребра графа не образуют путь. Путь - это последовательность вершин и рёбер, в которой каждая вершина встречается не более одного раза. В данном графе, если двигаться по зелёным рёбрам, невозможно пройти через все вершины, используя только зелёные рёбра, не посещая какую-либо вершину повторно.
ГДЗ по фото 📸
Подать жалобу Правообладателю