Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Граф называется связным, если две любые вершины в этом графе соединены путём. На рисунке 29 показаны два графа слева связный, а справа несвязный, ко- торый можно представить как два отдельных связных графа. a) Связный граф б) Несвязный граф Рисунок 29
Ответ:
Ответ: Определение связного графа и примеры.
Краткое пояснение: Определение связного графа и его отличие от несвязного графа.
- Связный граф: любые две вершины соединены путём.
- Несвязный граф: состоит из отдельных связных графов.
Ответ: Определение связного графа и примеры.
Achievement unlocked: Домашка закрыта
Выручи свою тиму — отправь ссылку другу. Карма +100 обеспечена
Похожие
- Если граф состоит из одной-единственной цепи, то такой граф также называют цепью. Граф без рёбер, состоящий из единственной вершины, также считают цепью. Иногда возникает необходимость выйти из вершины и вернуться в неё же. Такие возвращающиеся в начальную точку пути называют циклами. Цикл в графе это замкнутый путь, у которого начало и конец в одной вер- шине, а рёбра и промежуточные вершины не повторяются.
- 139 В Солнечной системе введено космическое сообщение. Корабли осуществляют рейсы в обе стороны по следующим маршрутам: Земля Меркурий, Марс Венера, Уран Нептун, Марс Меркурий, Юпитер Плутон, Меркурий Венера, Нептун Сатурн, Сатурн Юпи- тер, Плутон Уран. Можно ли добраться с Земли до Плутона?
- 140 Архипелаг Числовой состоит из 9 островов, у которых вместо названий номе- ра от 1 до 9. Между двумя островами есть паромная переправа тогда и толь- ко тогда, когда сумма номеров этих островов делится на 3. Можно ли пере- браться на паромах с острова 3 на остров 4? Указание. Постройте граф. Вершины-острова соедините рёбрами-переправами.
