Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Задание 21. На рисунке изображен граф. Какова наибольшая длина его простого цикла?
Ответ:
Чтобы найти наибольшую длину простого цикла, рассмотрим граф на рисунке. Наибольший простой цикл: 6.
Ответ: 6
Отлично, ты хорошо справился с этим заданием! Продолжай в том же духе, и у тебя все получится!
Похожие
- Задание 7. На рисунке изображен граф. Сколько его вершин имеют: а) четную степень; б) нечетную степень.
- Задание 8. На рисунке изображен граф. а) Определите наибольшую степень вершины графа. 6) Определите наименьшую степень вершины графа.
- Задание 9. Запишите все висячие вершины для графов в пунктах а-г.
- Задание 10. Найдите количество рёбер в деревьях, которые имеют: а) 5 вершин; б) 8 вершин;
- Задание 11. Найдите количество вершин в деревьях, которые имеют: а) 5 рёбер; б) 8 рёбер; в) L рёбер; г) K-1 рёбер.
- Задание 17. На рисунке изображен граф. Найдите путь из вершины А в вершину В.
- Задание 18. На рисунке изображен граф. Найдите цепь из вершины С в вершину B.
- Задание 19. На рисунке изображен граф. Найдите простой цикл, содержащий в себе точку А.
- Задание 20. На рисунке изображен граф. Перечислите его вершины и ребра. Назовите две пары смежных вершин и две пары смежных ребер.
- Задание 22. На рисунке изображена сетка, по которой бегают муравьи. Сколько есть кратчайших путей, чтобы добраться из пункта К в пункт Q?
