5阶无向完全图_C语言：数据结构-图的概念

图的定义

(1)无向图的定义

无向图是一个有序的二元组< V, E>，记为G，如图7-1(a)所示。

V为顶点集，E为连结点的边集(无向边)

G 1= < V(G1) , E(G1) >

V(G1) = { 0,1,2,3,4,5}

E(G1) = {(0,1)，(0,2)，(0,3)，(0,4)(1,4)，(2,4)，(2,5)，(3,5)，(4,5)}

(2)有向图的定义

有向图是一个有序的二元组< V, E>，记为G，如图7-1(b)所示。

V为顶点集，E为边集(有向边)

G2= < V(G2) , E(G2) >

V(G2) = {0,1,2,3,4}

E(G2) = {<0,1>,<0,2>,<1,2>, <1,4>,<2,1>,<2,3>,<4,3>}

若用G2顶点的值表示其顶点集合边集，则如下表示：

V(G2)={A,B,C,D,E}

E(G2)={,,,,,,}

在日常生活中，图的应用到处可见。如各种交通图、线路图、结构图、流程图等，不胜枚举。

无向图

有向图

(1)端点和邻接点

在一个无向图中，若存在一条边(v_i,v_j</