计算机数学基础(上)

第2编  图 论
第三章 图基本概念
图概念与性质
1。图    由结点集合V和边集合E组成有序对<V,E>称为图G。2。有向图、无向图   每条边都是有向边图称为有向图，每条边都是无向边图称为无向图，不然称为混合图。3。孤立点、零图    不与其它结点相关联结点称为孤立点，全部由孤立点组成图叫做零图。
4。边重数    含有相同始点和终点边称为平行边，平行边条数称为边重数。5。n 阶图     含有n个结点图称为n阶图，含有n个结点和m条边图称为(n,m)图6。结点度数    图中与某结点v相关联边数(自回路算两条边)，称为该结点度数，记作deg(v)。其中以v为始点边数称为出度deg+(v)，以v为终点边数成为入度deg-(v)    所以有    图G中结点最大、最小度数记做Δ(G)、δ(G)