计算机考研 数据结构-图--总结者：刘尧涛

图G是由集合V(G)和E(G)组成,记为G=(V,E)，其中V(G)是顶点的非空有限集合，E(G)是边的有限集合，边是点的无序对或有序对 有向边又称为弧，通常用尖括号表示一条有向边，表示从顶点v到w顶点的一条弧 无向图 若图中的边是顶点的无序对，则称此图为无向图用圆括号表示无向边(v,w)或(w,v ) 具有n(n-1)条弧的有向图称为有向完全图 n个顶点的无向图最大边数是n(n-1)/2，具有n(n-1)/2条边的无向图称为无向完全图  一个顶点V的度是与该顶点相关联的边的数目，记为TD（V）。