Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Задание 4. Дан граф: а) Сколько компонент связности в данном графе? б) Перечисли вершины, входящие в каждую компоненту связности
Ответ:
a) В данном графе две компоненты связности. Компонента связности - это максимальный набор вершин графа, где из каждой вершины можно добраться до любой другой, двигаясь по ребрам графа.
б) Вершины, входящие в каждую компоненту связности:
* Первая компонента: A, B, C
* Вторая компонента: D, E
Похожие
- Задание 5. Нарисуй граф, представляющий дорожную сеть Представь, что вершины графа - это города, а ребра - дороги между ними. У тебя есть 5 городов: Москва (М), Санкт-Петербург (SP), Казань (К), Нижний Новгород (NN), Самара (S). Дороги проходят следующим образом: Москва - Санкт-Петербург Москва - Нижний Новгород Санкт-Петербург - Казань Нижний Новгород - Самара Казань - Самара
- Задание 6. Ответь на вопросы, используя данные из задания 5 а) Можно ли добраться из Москвы в Самару? Если да, укажи один из возможных путей. б) Можно ли добраться из Санкт-Петербурга в Нижний Новгород? Если да, укажи один из возможных путей. в) Какой самый короткий путь (по количеству дорог) из Казани в Москву?
