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

• Визуализация данных и построение инфографики. 1 Плоское представление планарных графов позволяет наглядно изобразить связи между объектами. 1
• Моделирование транспортных сетей. 1 Планарные графы используются для представления дорожной сети городов, железнодорожных и авиационных маршрутов. 1
• Разработка интегральных схем. 1 Схема электронной платы представляет собой планарный граф, вершины которого — контактные площадки, а рёбра — проводники. 1 Задача разработчика — спроектировать схему так, чтобы проводники не пересекались и уложить её с минимальной площадью на кристалле. 1
• Картография. 1 Планарные графы применяются в геоинформационных системах (ГИС). 1 Цифровые карты местности или административно-территориального деления стран строятся на основе планарных графов. 1
• Разработка компьютерных игр. 1 Планарные графы помогают сгенерировать уникальные уровни с лабиринтами. 1
• Моделирование среды для роботов. 3 Например, для «умного» пылесоса, который должен учитывать номера комнат и их топологию, возможность перейти непосредственно из одной комнаты в соседнюю, использование дверей и обходы запрещённых номеров. 3