Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
1. Своими словами объясните, что такое путь в графе.
Ответ:
Путь в графе — это последовательность рёбер, соединяющих вершины, где каждая вершина является началом одного ребра и концом другого.
Похожие
- 2. Объясните, что такое цепь.
- 3. Может ли в графе рёбер быть больше, чем вершин?
- 4. Объясните, что такое цикл.
- 5. Может ли в цикле рёбер быть меньше, чем вершин?
- 6. Какой граф называют связным?
- 131. Есть ли в графе, изображённом на рисунке 30, путь: а) из вершины A в вершину C; б) из вершины B в вершину F? Связный ли это граф?
- 132. Рассмотрите граф на рисунке 31. Запишите какие-нибудь три цепи, ведущие из вершины A в вершину F.
- 133. Найдите на рисунке 31 три разных цикла.
- 134. Рассмотрите рисунок 32 и запишите номера графов, которые являются: а) цепями; б) циклами; в) несвязанными графами.
