126 Может ли количество вершин нечётной степени в каком-нибудь графе раз- няться: a) 0; 6) 1; в) 2; r) 3: д) 4?.

Количество вершин нечётной степени в графе всегда должно быть четным числом. Это связано с тем, что сумма степеней всех вершин графа равна удвоенному числу рёбер.

• 0 - может быть (например, граф без ребер)
• 1 - не может быть
• 2 - может быть (например, две вершины, соединенные ребром)
• 3 - не может быть
• 4 - может быть (например, четыре вершины, соединенные в цепь)

Ответ: 0, 2, 4.