简单图与多重图 定义14.3在无向图中,关联一对顶点的无向边如果多于1条, 则称这些边为平行边,平行边的条数称为重数。 在有向图中,关联一对顶点的有向边如果多于1条,并且这些 边的始点和终点相同(也就是它们的方向相同),则称这些边 为平行边。 含平行边的图称为多重图。 既不含平行边也不含环的图称为简单图。 例如:在图14.1中, (a)中e与e是平行边, (b)中e2与e3是平行边,但e与e不是平行边。 (a)和(b)两个图都不是简单图。简单图与多重图 定义14.3 在无向图中，关联一对顶点的无向边如果多于1条， 则称这些边为平行边，平行边的条数称为重数。 在有向图中，关联一对顶点的有向边如果多于1条，并且这些 边的始点和终点相同(也就是它们的方向相同)，则称这些边 为平行边。 含平行边的图称为多重图。 既不含平行边也不含环的图称为简单图。 例如：在图14.1中， (a)中e5与e6是平行边， (b)中e2与e3是平行边，但e6与e7不是平行边。 (a)和(b)两个图都不是简单图