Ответ:
Сумма степеней всех вершин графа равна удвоенному числу рёбер: каждое ребро вносит по единице в степени двух своих концов. Поэтому сумма степеней всегда чётная.
Если бы степени всех вершин были нечётными, их сумма была бы нечётной при нечётном числе вершин и чётной при чётном. Однако при чётном числе вершин такая сумма возможна: например, в графе из двух вершин, соединённых одним ребром, степени обеих вершин равны 1.
Ответ: да, может; например, в графе с двумя вершинами и одним ребром обе вершины имеют нечётную степень.
Сумма степеней всех вершин графа равна удвоенному числу рёбер: каждое ребро вносит по единице в степени двух своих концов. Поэтому сумма степеней всегда чётная.
Если бы степени всех вершин были нечётными, их сумма была бы нечётной при нечётном числе вершин и чётной при чётном. Однако при чётном числе вершин такая сумма возможна: например, в графе из двух вершин, соединённых одним ребром, степени обеих вершин равны 1.
Ответ: да, может; например, в графе с двумя вершинами и одним ребром обе вершины имеют нечётную степень.
