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

Графы с петлями (псевдографы) используются при решении некоторых задач, в которых приходится рассматривать рёбра, у которых оба конца совпадают. 5

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

• Организация транспортных систем. 2 С помощью графов можно моделировать, например, маршруты самолётов или поездов. 1
• Сети передачи данных. 2
• Человеческие взаимоотношения. 25
• Структура гена или молекулы. 2

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