Упр.126 Часть 1 ГДЗ Высоцкий Ященко 7-9 класс (Алгебра)

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

Так как в любом графе количество вершин нечётной степени всегда чётно, то:

• $$0$$ вершин нечётной степени может быть;
• $$1$$ вершина нечётной степени не может быть;
• $$2$$ вершины нечётной степени могут быть;
• $$3$$ вершины нечётной степени не могут быть;
• $$4$$ вершины нечётной степени могут быть.

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