Ответ:
Решение:
Воспользуемся теоремой о сумме степеней вершин графа. Сумма степеней всех вершин графа равна удвоенному числу его ребер. Это значит, что сумма степеней всегда является четным числом.
Сумма степеней в данном случае:
\[ 1 + 2 + 2 + 3 + 3 = 11 \]
Полученная сумма (11) является нечетным числом.
Следовательно, граф с такими степенями вершин существовать не может.
Ответ: Нет, не существует.
Решение:
Воспользуемся теоремой о сумме степеней вершин графа. Сумма степеней всех вершин графа равна удвоенному числу его ребер. Это значит, что сумма степеней всегда является четным числом.
Сумма степеней в данном случае:
\[ 1 + 2 + 2 + 3 + 3 = 11 \]
Полученная сумма (11) является нечетным числом.
Следовательно, граф с такими степенями вершин существовать не может.
Ответ: Нет, не существует.
