4. Может ли сумма степеней всех вершин графа равняться 13?

Нет. Сумма степеней вершин равна удвоенному числу рёбер графа, следовательно, всегда чётна. Число 13 нечётное.

Ответ: не может.