Вопрос:

130 В некотором графе 6 вершин, степени которых равны: a) 2, 2, 3, 3, 4, 4;

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

Ответ:

Для того, чтобы существовал граф с данными степенями вершин, необходимо и достаточно, чтобы выполнялись следующие условия: 1. Сумма степеней всех вершин должна быть чётной. 2. Для каждой вершины \(v_i\) с самой большой степенью \(d\), остальные вершины должны иметь степени не меньше \(d - 1\). В данном случае, степени вершин: 2, 2, 3, 3, 4, 4. Сумма степеней \(2 + 2 + 3 + 3 + 4 + 4 = 18\), что является чётным числом. Теперь проверим, можно ли построить такой граф. Можно. Таким образом, ответ: такой граф возможен.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие