Какие практические применения имеет изучение планарных графов в информационных технологиях?

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

• Социальные сети. cyberleninka.ru Пользователя можно представить как вершину графа, а его подписки на другие аккаунты и сообщества, отмеченных друзей на фотографиях и в записях и прочие активности — как рёбра, соединяющие его с другими пользователями. cyberleninka.ru
• Навигаторы и интернет-карты. cyberleninka.ru Различные места или текущее местоположение пользователя можно представить как вершины графа, а соединяющие их дороги — как рёбра графа. cyberleninka.ru Благодаря такому подходу реализуется алгоритм построения кратчайшего пути. cyberleninka.ru
• Механизм рекомендаций на различных сайтах. cyberleninka.ru Теория графов здесь используется для поиска объектов, статей или событий, которые могут заинтересовать пользователя, опираясь на его предыдущие действия. cyberleninka.ru
• Моделирование среды для роботов. scienceforum.ru Например, планарные графы могут использоваться для представления планов помещений, карт и т. п.. scienceforum.ru Также с их помощью можно моделировать среду, в которой будет развиваться робот. scienceforum.ru
• Оптимизация IT-инфраструктуры. habr.com С помощью графов можно понять, от каких факторов зависит качество работы сети, и использовать эту информацию для её оптимизации. habr.com