Какие задачи из реальной жизни решаются с помощью теории графов и понятия степени вершин?

Некоторые задачи из реальной жизни, которые решаются с помощью теории графов и понятия степени вершин:

• Организация автомобильного движения в городе. eee-science.ru Схему организации автотранспорта представляет ориентированный граф, где вершинами считаются перекрёстки дорог, а рёбрами — дороги, соединяющие перекрёстки. eee-science.ru
• Планирование доставок товаров. eee-science.ru Например, компания OZON планирует тысячи доставок товаров по пунктам выдачи и по адресам покупателей. eee-science.ru Для решения этой задачи используется теория графов и алгоритм для нахождения кратчайшего пути. eee-science.ru
• Оптимальное размещение пунктов массового обслуживания. eee-science.ru Например, больниц, школ, банков, пожарных частей, почтамтов. eee-science.ru Важно минимизировать наибольшее расстояние от любой точки населённого пункта до ближайшего пункта обслуживания. eee-science.ru
• Составление развлекательных маршрутов. eee-science.ru Например, по городу, чтобы обойти все достопримечательности по одному разу или определить, сколько существует доступных маршрутов. eee-science.ru
• Проектирование вычислительных машин. ru.wikipedia.org Компьютер состоит из нескольких модулей и их контактов. ru.wikipedia.org Физическое положение модулей определено, и контакты нужно соединить проводами. ru.wikipedia.org
• Планирование расписания занятий. ru.wikipedia.org Например, в университете нужно рассчитать минимальное количество академических часов в расписании занятий, необходимых для планирования всех курсов, чтобы одновременно не преподавались два раздела одного и того же курса. ru.wikipedia.org