4. Может ли количество вершин нечетной степени в каком-то графе ровняться: a) 0 Ответ: б) 1 Ответ: в) 2 Ответ: г) 4 Ответ:

Теорема: Число вершин нечетной степени всегда четно. Соответственно: а) 0 Ответ: Да б) 1 Ответ: Нет в) 2 Ответ: Да г) 4 Ответ: Да