定义57:若图G=(V,E)中,连结两个顶点 之间的边可以不止一条这些边称为多重 边,则图G称为多重图。无自环的非多重 图称为简单图。边集为空集的图称为零 图。只有一个顶点的图称为平凡图。若 G中每两个顶点之间恰有一条边,则称G 为完全图。n个顶点的完全图记为Kn 在定义5.7中零图是指没有边的图,其每 个顶点为孤立点但顶点集V不能是空集。 同样在有向图中,也可定义多重弧,多 重有向图和简单有向图。• 定义5.7：若图G=(V,E)中, 连结两个顶点 之间的边可以不止一条这些边称为多重 边,则图G称为多重图。无自环的非多重 图称为简单图。边集为空集的图称为零 图。只有一个顶点的图称为平凡图。若 G中每两个顶点之间恰有一条边, 则称G 为完全图。n个顶点的完全图记为Kn。 • 在定义5.7 中,零图是指没有边的图,其每 个顶点为孤立点,但顶点集V不能是空集。 • 同样在有向图中，也可定义多重弧，多 重有向图和简单有向图