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

В любом графе количество вершин нечетной степени всегда четно.

а) 0 Ответ: Да, количество вершин нечетной степени может равняться 0, поскольку 0 - четное число.

б) 1 Ответ: Нет, количество вершин нечетной степени не может равняться 1, так как в любом графе количество вершин нечетной степени должно быть четным.

в) 2 Ответ: Да, количество вершин нечетной степени может равняться 2, поскольку 2 - четное число.

г) 4 Ответ: Да, количество вершин нечетной степени может равняться 4, поскольку 4 - четное число.