Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Задание 12. Изобразите связный граф с пятью вершинами, который имеет цикл длиной 7.
Ответ:
Данное задание невозможно выполнить. Цикл длиной 7 не может существовать в графе, состоящем всего из пяти вершин. Максимальная длина цикла в таком графе не может превышать 5 (если все вершины соединены в кольцо).
Похожие
- Задание 8. Изобразите связный граф с пятью вершинами, в котором максимальная длина цепи равна трём.
- Эйлеров путь – это путь, который проходит по каждому ребру графа ровно один раз. Если Эйлеров путь начинается и заканчивается в одной и той же вершине, то такой путь называется Эйлеровым циклом. В неориентированном графе Эйлеров путь существует тогда и только тогда, когда в нём не более двух вершин имеют нечётную степень.
- Задание 9. Можно ли из одного куска проволоки получить фигуру, которая изображена на рисунке?
- Задание 10. Выберите 5 любых людей из вашего окружения. Нарисуйте граф, который отображает дружеские связи между выбранными вами людьми. Вершины – это люди, а ребра между ними обозначают дружбу. Есть ли в построенном графе циклы?
- Задание 11. Постройте связный граф, состоящий из пяти вершин, который содержит хотя бы один цикл длины 3 и один цикл длины 4.
- Задание 12. Изобразите связный граф с пятью вершинами, который имеет цикл длиной 7.
- Задание 13. В графе с вершинами A, B, C, D, E есть рёбра AB, BC, CD, DA, AE, ED. Нарисуйте граф и найдите, сколько различных цепей можно построить, начиная в вершине А и заканчивая вершиной D.
