Вопрос:

3. Построить граф из 6 вершин, в котором 4 вершины с нечётной степенью (безпетель)

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

Ответ:

В графе из 6 вершин, чтобы 4 вершины имели нечетную степень, нужно соединить между собой эти 4 вершины. Тогда каждая из этих 4 вершин будет иметь степень 3 (нечетную). Оставшиеся 2 вершины можно оставить изолированными, чтобы их степень была 0 (четная).

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

Похожие