Графы с кратными рёбрами (мультиграфы) используются в сферах, где нужно моделировать систему, где может существовать несколько видов связей между одними и теми же элементами. 1
Некоторые области применения:
- Транспортные сети с различными маршрутами между городами (автобусные, железнодорожные, авиалинии). 1
- Компьютерные сети со множеством каналов связи между серверами. 1
- Электрические цепи при рассмотрении их с точки зрения теории графов. 2
- Геоинформационные системы (ГИС), где существующие или вновь проектируемые дома, сооружения, кварталы рассматриваются как вершины, а соединяющие их дороги, инженерные сети, линии электропередачи — как рёбра. 5