Вопрос:

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

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

Ответ:

1. Соединим вершины в виде цикла. Каждая вершина будет иметь степень 2.
2. Добавим ещё рёбра, соединяя вершины так, чтобы степень каждой вершины оставалась чётной (например, соединяя пары вершин, которые уже соединены, или добавляя новые рёбра между вершинами с чётной степенью).
3. Пример: граф Петерсена (10 вершин) или полный граф K_n, где n — нечётное число, имеет все вершины с чётной степенью. Для 7 вершин можно построить полный граф K7, где каждая вершина имеет степень 6.
ГДЗ по фото 📸