Смотреть решения всех заданий с фото
Вопрос:

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

Ответ:

Для этого требуется, чтобы у графа было не более двух вершин с нечётной степенью. На рисунке только один граф соответствует этому условию.

Похожие