Вопрос:

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

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

Ответ:

1. Определим степени вершин графа. Вершины имеют степени: 3, 3, 2, 4.
2. Для того чтобы граф можно было нарисовать, проводя каждое ребро ровно один раз, количество вершин с нечетной степенью должно быть равно 0 или 2.
3. В данном графе две вершины имеют нечетную степень (3 и 3). Следовательно, такой граф существует.
Ответ: 1
ГДЗ по фото 📸
Подать жалобу Правообладателю