В каких реальных задачах применяются несвязные графы?

Несвязные графы применяются в следующих реальных задачах:

• Задача о ковролиниях в Тридевятом царстве. urok.1sept.ru Из столицы выходит 21 ковролиния, из города Дальний — одна, а из всех остальных городов — по 20. urok.1sept.ru Нужно доказать, что из столицы можно долететь в город Дальний. urok.1sept.ru
• Задачи составления расписания. www.sila-znanii.ru Например, анализ сетей в электротехнике, анализ цепей Маркова в теории вероятностей, программирование, проектирование электронных схем. www.sila-znanii.ru
• Задачи в различных областях знаний. school-science.ru В автоматике, электронике, физике, химии, в математике и экономике. school-science.ru Например, строитель с помощью графов составляет чертежи, рассчитывает материал, количество рабочих. school-science.ru Инженер чертит схемы электрических цепей. school-science.ru Историк прослеживает родословные связи по генеалогическому дереву. school-science.ru Военачальник наносит на карту сеть коммуникаций, по которым из тыла к передовым частям доставляется подкрепление. school-science.ru Социолог по сложнейшей диаграмме показывает, как подчиняются друг другу различные отделы одной огромной корпорации. school-science.ru