非简单图

没有平行边且无环的无向图称为简单无向图，反之为非简单图。在无向图中，关联一对顶点的无向边如果多于1条，则称这些边为平行边，平行边的条数称为重数。