Краткое пояснение:
Краткое пояснение: Согласно теореме о рукопожатиях (или лемме о сумме степеней), сумма степеней всех вершин графа всегда равна удвоенному числу его ребер, то есть является четным числом.
Пошаговое решение:
- Шаг 1: Найдем сумму степеней вершин:
\( 1 + 3 + 3 + 4 + 5 = 16 \). - Шаг 2: Проверим, является ли сумма четным числом.
16 - четное число. - Шаг 3: По теореме о сумме степеней, если сумма степеней вершин четна, то такой граф может существовать.
Ответ: Да, такой граф может существовать, так как сумма степеней его вершин (16) является четным числом.