Теория графов позволяет моделировать связи между различными объектами, в том числе решать задачи о размещении объектов в пространстве. 3

Некоторые способы использования теории графов для таких задач:

• Планирование маршрутов. 35 С помощью графов можно находить путь от одного объекта к другому, вычислять кратчайшие пути, искать сеть максимального потока. 5 Например, мультиграфы часто применяют в схемах транспортных систем, когда между городами есть несколько разных маршрутов (железная дорога, автомобильная дорога и авиарейсы). 3
• Анализ архитектурной композиции. 2 С помощью графов можно проверять правильность функциональных связей между помещениями, соразмерность отдельных объектов в жилых помещениях. 2
• Проверка правильности внутренних размеров помещений. 2 Для этого используют графы, в которых отмечают вершины по числу стен, расположенных на чертеже горизонтально, а также две особые вершины — начальную и конечную. 2

Граф — это математическая структура, которая состоит из вершин (ключевые точки или объекты) и рёбер (линии, которые их соединяют). 3