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

Сумма степеней всех вершин в графе равна удвоенному количеству рёбер, то есть \( S = 2E \), где \( S \) — сумма степеней вершин, а \( E \) — количество рёбер в графе. Сумма степеней всех вершин должна быть четным числом, поскольку удвоенное количество рёбер всегда четно. Число 12348 является четным, поэтому такая сумма степеней может существовать. Она равна самой себе, то есть: **Ответ: 12348**