68. Рассмотрите граф на рисунке. а) Является ли граф связным? б) Запишите кратчайший путь из А в В. в) Запишите два простых пути из Д в Г.

68.

Краткое пояснение:

а) Нет, граф не является связным, так как нет пути между вершинами Д, Г, Е, Б и вершинами А и В.

б) Кратчайший путь из А в В: А → Д → Б → В.

в) Два простых пути из Д в Г:

• Д → Е → Г
• Д → Б → Е → Г

Ответ: а) Нет; б) А → Д → Б → В; в) Д → Е → Г, Д → Б → Е → Г

Проверка за 10 секунд: Проверьте наличие путей и их длину визуально.

Доп. профит: База - Умение определять связность и кратчайшие пути важно для решения задач оптимизации.