Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
1. А) Какие из приведённых графов являются деревьями?
Ответ:
Деревьями являются графы на рисунках 1, 5 и 6.
Похожие
- 1. Б) Найдите степени вершин в графе на рисунке 1.
- 1. В) На рисунке 4 изображен граф. Назовите пути от А до F. Существует путь от А до F проходящий через все вершины графа?
- 1. Г) Найдите в графе на рисунке 3 циклы, содержащие 3 ребра.
- 1. Д) Найдите несвязные графы.
- 2. А) Является ли граф, изображённый на рисунке 5, деревом?
- 2. Б) Сколько рёбер у данного графа?
- 2. В) Сколько вершин у графа, изображённого на рисунке?
- 2. Г) Сколько концевых вершин у графа, изображённого на рисунке?
