3. Может ли количество вершин нечетной степени в каком-то графе ровняться: а) 0 Ответ: ______ б) 3 Ответ: ______ в) 4 Ответ: ______ г) 5 Ответ: ______

a) 0 Ответ: **Да** б) 3 Ответ: **Нет** в) 4 Ответ: **Да** г) 5 Ответ: **Нет** **Объяснение:** * Сумма степеней всех вершин графа равна удвоенному числу ребер, следовательно, всегда четна. * Если бы число вершин нечетной степени было нечетным, то и сумма степеней была бы нечетной, что невозможно.