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

Количество вершин нечётной степени в графе всегда чётное. Это следует из теоремы о сумме степеней вершин. Значит, варианты б) и г) невозможны. Ответ: a) 0 - Да, возможно (например, граф без рёбер или полный граф с чётным числом вершин). б) 1 - Нет, невозможно. в) 2 - Да, возможно (например, две вершины, соединённые ребром). г) 3 - Нет, невозможно. д) 4 - Да, возможно (например, можно построить граф).