Построй граф, в котором 7 7 вершин: одна из них изолированная, а каждая из оставшихся вершин соединена с тремя другими. Сколько рёбер в этом графе?

Пример графа: возьмём вершины {1,2,3,4,5,6,7}, сделаем вершину 7 изолированной, а остальные шесть образуют граф K3,3: каждую вершину из {1,2,3} соединяем с каждой вершиной из {4,5,6}.

Рёбра: (1,4), (1,5), (1,6), (2,4), (2,5), (2,6), (3,4), (3,5), (3,6). Всего 9 рёбер.

Обоснование: суммы степеней вершин у них: 0 + 6×3 = 18, значит число рёбер = 18/2 = 9.