高等学校21卌纪教材 如果把图G中的弧或边总看作联结两个结 点,则图G可简记为G=<V,E>,其中V是非空 结点集,E是联结结点的边集或弧集。 定义10.1.2在图G=<V,E>中,如果每条 边都是弧,该图称为有向图;若每条边都是无 向边,该图G称为无向图;如果有些边是有向边, 另一些边是无向边,图G称为混合图 PT PRESS 人民邮电出版社
如果把图G中的弧或边总看作联结两个结 点，则图G可简记为G=<V，E>，其中V是非空 结点集，E是联结结点的边集或弧集。 定义10.1.2 在图G=<V，E>中，如果每条 边都是弧，该图称为有向图；若每条边都是无 向边，该图G称为无向图；如果有些边是有向边， 另一些边是无向边，图G称为混合图
高等学校21卌纪教材 定义10.13在图G=<V,E>中,如果任何 两结点间不多于一条边(对于有向图中,任何两 结点间不多于一条同向弧),并且任何结点无环, 则图G称为简单图;若两结点间多于一条边(对 于有向图中,两结点间多于一条同向弧)图G称 为多重图,并把联结两结点之间的多条边或弧 称为平行边或弧,平行边或弧的条数称为重数。 PT PRESS 人民邮电出版社
定义10.1.3 在图G=<V，E>中，如果任何 两结点间不多于一条边(对于有向图中，任何两 结点间不多于一条同向弧)，并且任何结点无环， 则图G称为简单图；若两结点间多于一条边(对 于有向图中，两结点间多于一条同向弧)图G称 为多重图，并把联结两结点之间的多条边或弧， 称为平行边或弧，平行边或弧的条数称为重数
高等学校21卌纪教材 定义10.1.4给每条边或弧都赋予权的图 G=<V,E>,称为加权图,记为G=<V,E,W, 其中W表示各边之权的集合 加权图在实际中有许多应用,如在输油管 系统图中权表示单位时间流经管中的石油数量; 在城市街道中,权表示表示通行车辆密度;在 航空交通图中,权表示两城市的距离等等。 PT PRESS 人民邮电出版社
定义10.1.4 给每条边或弧都赋予权的图 G=<V，E>，称为加权图，记为G=<V，E，W>， 其中W表示各边之权的集合。 加权图在实际中有许多应用，如在输油管 系统图中权表示单位时间流经管中的石油数量； 在城市街道中，权表示表示通行车辆密度；在 航空交通图中，权表示两城市的距离等等
高等学校21卌纪教材 定义10.1.5在无向图G=<V,E中,如果V 中的每个结点都与其余的所有结点邻接,即 (v以)(yv)v,v∈(v,w)∈E 则该图称为无向完全图,记作KH。若 =n,该图记作Kn PT PRESS 人民邮电出版社
定义10.1.5 在无向图G=<V，E>中，如果V 中的每个结点都与其余的所有结点邻接，即 (vi )(vj )(vi，vj∈V→〔vi，vj〕∈E) 则该图称为无向完全图，记作K|V|。若 |V|=n，该图记作Kn
高等学校21卌纪教材 在一个图中,如果一个结点不与任何 其他结点邻接,则该结点称为孤立结点。 仅有孤立结点的图称为零图。显然,在零 图中边集为空集。若一个图中只含一个孤 立结点,该图称为平凡图。 PT PRESS 人民邮电出版社
在一个图中，如果一个结点不与任何 其他结点邻接，则该结点称为孤立结点。 仅有孤立结点的图称为零图。显然，在零 图中边集为空集。若一个图中只含一个孤 立结点，该图称为平凡图