Вопрос:

11 Ваня хочет обвести граф, изображённый на рисунке, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды. С какой вершины Ване стоит начать обводить граф?

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

Ответ:

Граф можно обвести, не отрывая карандаша от бумаги и не проводя ни по одному ребру дважды, если в графе не более двух вершин, из которых выходит нечётное число рёбер. В данном графе четыре вершины, из которых выходит нечётное число рёбер (A, K, M, D). Такой граф невозможно обвести, не нарушая условия.

Если бы в графе было не более двух вершин, из которых выходит нечётное число рёбер, то начинать обвод графа нужно с одной из этих вершин.

Ответ: нет решения

ГДЗ по фото 📸

Похожие