Контрольные задания > 3. Нарисуйте какой-нибудь граф, у которого:
а) четыре вершины, степени которых равны 1, 2, 1, 2;
b) пять вершин, степени которых равны 1, 2, 3, 3, 1.
Вопрос:
3. Нарисуйте какой-нибудь граф, у которого:
а) четыре вершины, степени которых равны 1, 2, 1, 2;
b) пять вершин, степени которых равны 1, 2, 3, 3, 1.
Ребята, сейчас нарисуем графы, соответствующие условиям.
а) Для графа с четырьмя вершинами степеней 1, 2, 1, 2, можно представить следующий вариант: Две вершины соединены ребром (степени 1 и 1), и к каждой из них подсоединена еще одна вершина (степени 2 и 2).
б) Для графа с пятью вершинами степеней 1, 2, 3, 3, 1, можно представить следующий вариант: Две вершины соединены ребром (степени 1 и 1). Затем между этими двумя вершинами добавляем еще одну вершину (степень 2). Далее соединяем две оставшиеся вершины (степени 3 и 3) с вершинами, имеющими степень 1.