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