Номер 5

Хорошо, давай посмотрим на эту задачу вместе. Задание 5 гласит: "Изобразите граф, у которого:" и далее идут три пункта с различными условиями для степеней вершин. Степень вершины в графе — это количество рёбер, инцидентных вершине, то есть сколько рёбер "выходит" из этой вершины.

а) 6 вершин и их степени равны 1, 1, 1, 1, 3, 3. Это значит, что нам нужно нарисовать граф, где четыре вершины будут иметь по одному ребру (будут концами рёбер), а две вершины — по три ребра.

б) 5 вершин и их степени даны 3, 3, 3, 3, 4. Таким образом, четыре вершины должны иметь по три ребра, а одна — четыре.

в) 7 вершин и их степени равны 0, 1, 3, 3, 4, 4. Здесь у нас должно быть одна изолированная вершина (степень 0, ни одного ребра к ней не прилегает), одна вершина с одним ребром, две вершины с тремя рёбрами и две вершины с четырьмя рёбрами.

Теперь давай пошагово нарисуем каждый из этих графов:

1. Для пункта а) мы можем начать с изображения двух центральных вершин, которые будут иметь степени 3. От каждой из этих