Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
69. Рассмотрите граф на рисунке. а) Является ли граф связным? б) Запишите кратчайший путь из А в В. B Д A E Γ
Ответ:
Ответ:
Краткое пояснение: Анализируем граф на связность и ищем кратчайший путь между вершинами.
- а) Нет, граф не является связным, так как вершина E не связана с остальными.
- б) Кратчайший путь из А в В: А - Д - В
Ответ:
Цифровой атлет!
Пока другие мучаются, ты уже на финише. Время для хобби активировано
Покажи, что ты шаришь в годноте. Поделись ссылкой с бро
Похожие
- 66. Укажите, какие из графов, изображённых на рисунке: 1 2 3 4 5 6 7 8 а) являются связными; б) содержат цикл; в) являются циклом.
- 67. Укажите, какие из графов, изображённых на рисунке: 1 2 3 4 (5 6 7) 8 а) являются связными; б) содержат цикл; в) являются циклом.
- 68. Рассмотрите граф на рисунке. а) Является ли граф связным? б) Запишите кратчайший путь из А в В. в) Запишите два простых пути из Д в Г. B Д A E Б Γ
