Вопрос:

В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. Соединяем вершины так, чтобы выполнялись условия степеней.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие