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

Смотри, как это работает:

• а) 0 – может (все вершины имеют четную степень).
• б) 1 – не может (количество вершин нечетной степени должно быть четным).
• в) 2 – может (две вершины имеют нечетную степень).
• г) 3 – не может (количество вершин нечетной степени должно быть четным).
• д) 4 – может (четыре вершины имеют нечетную степень).

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