数据结构复习之图（1）

考点：

1.图的基本概念与性质（无向完全图的特点，无向图中所有顶点的度与边之间的关系，连通图的特点）

2.图的存储结构（邻接矩阵的特点、出度和入度的计算方法）

针对考点，一一击破。啊哦。

part one：

图是由一个顶点集 V 和一个弧集 R构成的数据结构。
        Graph = (V , R )    ,  R={VR}   

        其中，VR＝{<v,w>| v,w∈V 且 P(v,w)}
        <v,w>表示从 v 到 w 的一条弧，并称 v 为弧尾，w 为弧头。

含有 e=n(n-1)/2 条边的无向图称作完全图；

顶点的出度: 以顶点v为弧尾