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

В любом графе число вершин нечётной степени является чётным числом. Поэтому:

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

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