Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Какой граф называют связным?
Ответ:
Граф называется связным, если существует путь между любой парой его вершин.
Похожие
- Своими словами объясните, что такое путь в графе.
- Объясните, что такое цепь.
- Может ли в цепи рёбер быть больше, чем вершин?
- Объясните, что такое цикл.
- Может ли в цикле рёбер быть меньше, чем вершин?
- Есть ли в графе, изображённом на рисунке 30, путь: a) из вершины A в вершину C; b) из вершины B в вершину C? Связный ли это граф?
