Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаПохожие
- В получившемся графе все четыре вершины имеют нечётную степень: вершины А, В и Г имеют степень 3, а вершина Б — степень 5. Значит, обойти такой граф эйлеровым путём невозможно.
- Что такое эйлеров путь и какие графы называют эйлеровыми?
- Может ли эйлеров граф быть несвязным?
- Может ли в эйлеровом графе не быть вершин нечётной степени? Может ли быть только одна вершина нечётной степени; две вершины нечётной степени; три или больше?
