平行边与多重图 定义143在无向图中,关联一对顶点的无向边如果多于一条, 则称这些边为平行边,平行边的条数称为重数。在 有向图中,关联一对顶点的有向边如果多于一条, 并且这些边的始点和终点相同,则称这些边为平行 边。含平行边的图称为多重图,即不含平行边也不 含环的图称为简单图。非多重图称为线图 东南大学计算机科学与工程学院 同的出学 图论定义14.3 在无向图中，关联一对顶点的无向边如果多于一条， 则称这些边为平行边，平行边的条数称为重数。在 有向图中，关联一对顶点的有向边如果多于一条， 并且这些边的始点和终点相同，则称这些边为平行 边。含平行边的图称为多重图，即不含平行边也不 含环的图称为简单图。非多重图称为线图