Вопрос:

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

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

Ответ:

Краткое пояснение: Определим, какие графы можно нарисовать, не отрывая карандаш от бумаги.

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

Первый граф можно нарисовать не отрывая карандаша от бумаги.

Второй граф можно нарисовать не отрывая карандаша от бумаги.

Третий граф можно нарисовать не отрывая карандаша от бумаги.

Ответ: 3 графа

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

Похожие