Вопрос:

Нарисуй какой-либо граф, в котором 5 вершин со степенями 1, 2, 2, 3, 3.

Фотография

Ответ ассистента

124. Нарисуйте какой-либо граф, в котором 5 вершин со степенями 1, 2, 2, 3, 3. Помни, что сумма степеней всех вершин в графе должна быть чётной и равна удвоенному числу рёбер. В нашем случае сумма степеней: $1+2+2+3+3 = 11$. Поскольку сумма нечётная, такой граф нарисовать нельзя. **Ответ: Граф с заданными степенями вершин нарисовать невозможно.**

Другие решения

Что ещё задавали пользователи