С помощью теории графов решаются различные задачи в архитектуре городских пространств. 2

Анализ архитектурной композиции жилых помещений. 1 Каждому помещению ставят в соответствие вершину графа и устанавливают взаимосвязь между ними в виде соединения рёбрами по принципу функциональной смежности. 3 На основе этого графа можно проверить правильность внутренних размеров помещений. 1

Оценка оптимального расстояния между сообщающимися элементами. 2 Например, в многоэтажных домах каждому этажу ставят в соответствие граф смежности и соединяют точки, доступные с разных этажей, не прямыми, а ломаными линиями, которые будут обозначать лестницы. 2

Анализ графов в общественных зданиях. 2 Помогает определить степень доступности различных отделов, расположение помещений — буфета, библиотеки, кинозала, а также пожарных лестниц. 2

Организация автомобильного движения в городе. 4 Схему организации движения автотранспорта представит ориентированный граф, если вершинами графа считать перекрёстки дорог, а его рёбрам сопоставить дороги, соединяющие перекрёстки. 4 Построенный таким образом простой орграф может быть полезен, например, при составлении оптимальных маршрутов проезда по городу. 4