Вопрос:

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

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

Ответ:

Граф можно нарисовать, не отрывая карандаша и проводя каждое ребро ровно один раз, если он имеет 0 или 2 вершины с нечетной степенью.

В данном графе все 4 вершины имеют степень 3 (нечетная).

Следовательно, этот граф нельзя нарисовать по условию. Ответ: 0.

ГДЗ по фото 📸
Подать жалобу Правообладателю