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

69.

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

а) Нет, граф не является связным, так как нет пути между вершинами Е, Ж и остальными вершинами.

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

Ответ: а) Нет; б) А → Д → В

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

Доп. профит: База - Знание о связности графов помогает в анализе сетей и маршрутизации.