平行边,多重图,简单图 定义: 在无向图中,若关联一对顶点的无向边多于1条,则称这些边为 平行边,平行边的条数称为重数 >在有向图中,若关联一对顶点的有向边多于1条,并且这些边的 起点与终点相同即边的方向相同)则称这些边为平行边 >含平行边的图称为多重图;既不含平行边,也不含环的图称为简 单图 1010 平行边, 多重图, 简单图 定义: ¾ 在无向图中, 若关联一对顶点的无向边多于1条, 则称这些边为 平行边, 平行边的条数称为重数. ¾ 在有向图中, 若关联一对顶点的有向边多于1条, 并且这些边的 起点与终点相同(即边的方向相同), 则称这些边为平行边. ¾ 含平行边的图称为多重图; 既不含平行边, 也不含环的图称为简 单图