Контрольные задания > Задача № 2. Можно ли нарисовать графы, изображенные на рисунках, не отрывая карандаш от бумаги и проводя каждое ребро ровно один раз? Решение: Можно, т. к. только 2 нечетные вершины. Нельзя, т. к. 4 нечетные вершины.
Вопрос:

Задача № 2. Можно ли нарисовать графы, изображенные на рисунках, не отрывая карандаш от бумаги и проводя каждое ребро ровно один раз? Решение: Можно, т. к. только 2 нечетные вершины. Нельзя, т. к. 4 нечетные вершины.

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

Ответ:

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

Похожие