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