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

a) Граф с шестью вершинами, степени которых равны 1, 1, 1, 1, 2 и 2:

A -- E -- B

C -- F -- D

б) Граф с четырьмя вершинами, степени которых равны 2, 2, 3 и 3:

A -- B -- C
|    |    |
D ----     

Ответ: Графы построены.