Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

a) Граф с четырьмя вершинами, степени которых равны 1, 2, 3, 2, существует. Например, можно представить граф с вершинами A, B, C, D, где deg(A) = 1, deg(B) = 2, deg(C) = 3, deg(D) = 2. b) Граф с пятью вершинами, степени которых равны 1, 1, 3, 2, 1, существует. Например, можно представить граф с вершинами A, B, C, D, E, где deg(A) = 1, deg(B) = 1, deg(C) = 3, deg(D) = 2, deg(E) = 1.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие