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