Есть ли в графе, изображенном на рисунке 30, путь из вершины А в вершину С?

Question

Вопрос:

Есть ли в графе, изображенном на рисунке 30, путь из вершины А в вершину С?

Фотография

Ответ ассистента

Accepted Answer

Задание 131. а) Да, путь из вершины А в вершину С есть: A-B-C или A-D-C. б) Нет, пути из вершины B в вершину F нет, так как они находятся в разных компонентах графа. Граф не является связным, так как существуют вершины (например, B и F), между которыми нет пути. Задание 132. Три цепи из вершины A в вершину B на рисунке 31: 1) A-C-D-E-B 2) A-F-D-E-B 3) A-C-E-D-F-B Задание 133. Три разных цикла на рисунке 31: 1) A-C-D-F-A 2) B-E-D-F-B 3) A-C-E-B-F-A Задание 134. **Допущение:** Рисунок 32 отсутствует, поэтому я не могу выполнить задание 134.

Есть ли в графе, изображенном на рисунке 30, путь из вершины А в вершину С?

Ответ ассистента

Другие решения