续: 续: 每条边都是无向边的图称为无向图; 每条边都是有向边的图称为有向图; 有些边是无向边,而另一些是有向边的图称为混合图。 在有向图中,两个结点间(包括结点自身间)若有同始点和 同终点的几条边,则这几条边称为平行边,在无向图中, 两个结点间(包括结点自身间)若有几条边,则这几条边称 为平行边,两结点v,v间相互平行的边的条数称为边(v v;)或<v;,ⅴ;>的重数; Guoyongfang.2006@yahoo.com.cnGuoyongfang.2006@yahoo.com.cn 续： 续： ▪ 每条边都是无向边的图称为无向图； ▪ 每条边都是有向边的图称为有向图； ▪ 有些边是无向边，而另一些是有向边的图称为混合图。 ▪ 在有向图中，两个结点间(包括结点自身间)若有同始点和 同终点的几条边，则这几条边称为平行边，在无向图中， 两个结点间(包括结点自身间)若有几条边，则这几条边称 为平行边，两结点vi，vj间相互平行的边的条数称为边(vi， vj)或<vi，vj>的重数；