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

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

а) может;

б) не может;

в) может;

г) не может;

д) может.

Ответ: а) может; б) не может; в) может; г) не может; д) может.