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

Графы с кратными рёбрами (мультиграфы) используются в сферах, где нужно моделировать систему, где может существовать несколько видов связей между одними и теми же элементами. education.yandex.ru

Некоторые области применения:

• Транспортные сети с различными маршрутами между городами (автобусные, железнодорожные, авиалинии). education.yandex.ru
• Компьютерные сети со множеством каналов связи между серверами. education.yandex.ru
• Электрические цепи при рассмотрении их с точки зрения теории графов. ru.wikipedia.org
• Геоинформационные системы (ГИС), где существующие или вновь проектируемые дома, сооружения, кварталы рассматриваются как вершины, а соединяющие их дороги, инженерные сети, линии электропередачи — как рёбра. ivlev.gitbooks.io