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

Планарные графы в компьютерной науке используются для решения задач, связанных с представлением планов помещений, карт и других объектов. scienceforum.ru

Некоторые примеры применения:

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

Также планарные графы могут использоваться для упрощения задач анализа программ, которые возникают при оптимизации, трансляции, проверке правильности, тестировании и других процессах. scienceforum.ru core.ac.uk