Номер 5

Привет! Давай попробуем вместе решить задание номер 5. Задание выглядит так: необходимо изобразить граф, соответствующий предложенным условиям. Для каждого пункта надо построить отдельный граф.

а) Граф должен иметь 6 вершин, и степени этих вершин должны быть равны 1, 1, 1, 1, 3, 3. Чтобы такой граф построить, начнем с вершин со степенью 1. Вершин со степенью 1 у нас четыре, это значит, что они все будут соединены только с одной другой вершиной. А теперь посмотрим на вершины со степенью 3 - их у нас две, и каждая из них должна быть соединена с тремя другими вершинами, в том числе и с вершинами со степенью 1. Получается, что обе эти вершины будут соединёны между собой, а также каждая из них соединена с тремя вершинами со степенью 1.

б) Здесь у нас 5 вершин и степень каждой равна 3, 3, 3, 3, 4. Так как у нас есть вершина со степенью 4, это значит, что она соединена со всеми остальными вершинами. Оставшиеся четыре вершины со степенью 3 должны быть соединены с вершиной со степенью 4 и ещё с двумя вершинами между собой. Получается полносвязный граф, в котором одна вершина соедин