Может ли существовать граф, у которого сумма степеней всех вершин равна 12348 ? (Если да, то запиши в ответе сумму степеней его вершин, если нет, то укажи максимально возможную…

Сумма степеней всех вершин в графе равна удвоенному количеству рёбер, то есть \( S = 2E \), где \( S \) — сумма степеней вершин, а \( E \) — количество рёбер в графе.

Сумма степеней всех вершин должна быть четным числом, поскольку удвоенное количество рёбер всегда четно.

Число 12348 является четным, поэтому такая сумма степеней может существовать. Она равна самой себе, то есть:

Ответ: 12348