Ответы на вопросы стр.55 ГДЗ Бунимович Булычев 10 класс (Алгебра)
Решение #1
Рассмотрим вариант решения задания из учебника Бунимович, Булычев 10 класс, Просвещение:
Страница 55.
1. Дайте определение пути в графе.
Путь в графе —последовательность вершин, в которой каждая вершина соединена со следующим ребром.
2. Что такое цепь?
Цепь (простой путь) в графе — это последовательность вершин и рёбер, где каждое последующее ребро соединяет текущую вершину со следующей в последовательности.
3. Что такое цикл?
Цикл в графе — это путь, у которого начало и конец — в одной вершине, а рёбра и промежуточные вершины не повторяются.
4. Какой цикл называется эйлеровым?
Эйлеров цикл в теории графов — замкнутый путь, проходящий через каждое ребро графа ровно по одному разу.
5. Сформулируйте теорему Эйлера.
Эйлеров цикл в связном графе (или мультиграфе) существует тогда и только тогда, когда все вершины графа (или мультиграфа) имеют чётные степени.
Популярные решебники 10 класс Все решебники
*К сожалению, временные проблемы с публикацией комментариев с мобильных устройств.