多重图

百科含义

含有平行边的图称为多重图。也称若图中某两个结点之间的边数多于一条，又允许顶点通过同一条边和自己关联，则称为多重图。多重图的定义和简单图是相对的。