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