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