网络布局策略详解与实践.pptVIP

第四章：网络规划;二、图的概念

图由代表所研究对象的点和表示对象之间关联性质的线组成，普通称为点线图。上面表示的图

就是点线图，其中（a）图的线不带表示关联方向的箭头，普通称为边，这么的图称为无向图；

（b）图的带有表示关联方向的箭头，普通称为弧，这么的图称有向图。

记为G={V,E}，其中点集和线集分别表示为?

V={v1,v2,…,vn},vj也称为顶点、端点或节点；E={e1,e2,…,em},ei能够是边，也能够是弧。

;1、点：以无向图为例

点的次数（度数）：与点vi关联的边数称为的次数（度数），记为d(vi)。

如：d(v1)=5，称顶点v1的次数为5，或称v1为5度关联。

?奇点：次数（度数）为奇数的点叫奇点。如：v1,v2等均是奇点。

?偶点：次数（度数）为偶数的点叫偶点。如v7,v8等均是偶点。

?悬挂点：次数（度数）为1的点叫悬挂点。如：v4,v5均是悬挂点。

?孤立点：次数（度数）为0的点叫孤立点。即与任何边都没相关联的顶点。如v9为孤立点。

2、边：以无向图为例

可用{vi,vj}表示。

?多重边：关联于两个相邻顶点的边称为多重边。