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