В4. Нарисуйте какой-нибудь граф, у которого: а) пять вершин, степени которых равны 2, 2, 2, 3, 3; б) пять вершин, степени которых равны 2, 2, 3, 3, 4.

a) Для графа с пятью вершинами, степени которых равны 2, 2, 2, 3, 3: 1. Начните с пяти вершин. 2. Две вершины должны иметь степень 3, а три - степень 2. 3. Соедините вершины так, чтобы выполнялись условия степеней. Например, образуйте цикл из пяти вершин, а затем добавьте ребро между двумя несмежными вершинами, чтобы увеличить их степени до 3. б) Для графа с пятью вершинами, степени которых равны 2, 2, 3, 3, 4: 1. Начните с пяти вершин. 2. Одна вершина должна иметь степень 4, две - степень 3, а две - степень 2. 3. Соедините вершину степени 4 со всеми остальными вершинами. Затем соедините две вершины степени 3 с вершинами, которые еще не достигли своей степени.