Персонаж ГДЗ — поиск ответов по фото

Вопрос:

Есть ли в графе, изображённом на рисунке 30, путь: а) из вершины A в вершину C; б) из вершины B в вершину F? Связный ли это граф?

Фотография

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

### Решение задания №31 Граф на рисунке 30 состоит из двух отдельных компонент связности: {A, B, C, D} и {E, F}. а) **Есть ли путь из вершины A в вершину C?** Да, путь существует. Например: A — D — C или A — D — B — C. б) **Есть ли путь из вершины B в вершину F?** Нет, пути нет. Вершины A, B, C, D и E, F принадлежат разным несвязанным частям графа. **Связный ли это граф?** Нет, так как он распадается на две части, между которыми нет ребер. ### Решение задания №32 Для графа на рисунке 31 нужно найти три цепи от A до B. Цепь — это путь, в котором вершины не повторяются. 1. Путь: A — F — B 2. Путь: A — D — E — B 3. Путь: A — C — D — E — B

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

Что ещё искали пользователи