Вопрос:

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

Ответ:

Первый граф можно нарисовать, не отрывая карандаша от бумаги и проводя каждое ребро ровно один раз. Для этого нужно, чтобы в графе было не более двух вершин с нечетной степенью. В первом графе все вершины имеют четную степень, поэтому можно начать с любой вершины и закончить в ней же. Второй граф можно нарисовать, не отрывая карандаша от бумаги и проводя каждое ребро ровно один раз. Две вершины имеют нечетную степень. Ответ: 2
Смотреть решения всех заданий с фото

Похожие