В чем практическое применение теории планарных графов?

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

• Представление планов помещений и карт. scienceforum.ru Например, с помощью планарных графов можно моделировать среду, в которой будет развиваться робот. scienceforum.ru Секторы в плоском графе представляют номера комнат и их топологию, а вершины — углы. scienceforum.ru
• Проектирование компьютерных сетей. elibrary.sgu.ru Планарность графа является важной характеристикой, она принимается во внимание, например, при проектировании сетей или в информационной безопасности при создании систем с графическим паролем. elibrary.sgu.ru
• Создание микросхем. elibrary.sgu.ru Планарные графы помогают в проектировании микросхем, так как их планарность учитывается при создании микросхем. elibrary.sgu.ru
• Моделирование социальных связей. skillbox.ru Например, с помощью графа можно показать карту социальных связей человека, в которой вершинами будут люди, а рёбрами — взаимоотношения. skillbox.ru