个有序的四元组合"G"=("V", "A", "s", "t")，其中：这个概念可以用来为航空公司建立潜在航线建立模型。在这种情况下，多重图将是一个有向图，每一对有向平行的代表航线的边与代表城市的节点连接，以表明有可能多次飞离或飞到某地点。在范畴论中，一个小的范畴可以被定义为一个有向多重图(边有身份)，它具有结合律，在每个顶点上都有一个结合律和一个可区分的自环作为组合的左右标识。因此，在范畴理论中，“图”一词通常被理解为“有向多重图”，该范畴的潜在有向多重图被称为潜在有向图。Section::