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

Количество вершин нечётной степени всегда должно быть чётным. Таким образом, возможны варианты а) 0, в) 2 и д) 4. Варианты б) 1 и г) 3 невозможны.