2. Если у простого графа 12 вершин, в каких границах могут изменяться их степени?

В простом графе петли и кратные рёбра запрещены, поэтому степень вершины не может превышать число остальных вершин: максимум равен 11. Минимальная степень — 0.

Ответ: от 0 до 11 включительно.