Ответ:

Сумма степеней всех вершин графа равна удвоенному числу рёбер: каждое ребро вносит по единице в степени двух своих концов. Поэтому сумма степеней всегда чётная.

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

Ответ: да, может; например, в графе с двумя вершинами и одним ребром обе вершины имеют нечётную степень.