Вопрос:

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

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

Ответ:

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

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

Похожие