(1)图的定义 所谓图G是一个三元组,记作G=〈V(G),E(G),φ(G)),其中: V(G)=(v1,v2,...,vn),V(G)=Φ,称为图G的节点集合。 E(G)=(e1,e2,...,en)是G的边集合,其中ei:为{vj,vt)或(vj,vt〉。若ei为(vj,vt),称ei为 vj和vt为端点的无向边;若ei为〈vi,vt〉,称色为以vj为起点,vt为终点的有向边。 φ(G):E→V×V称为关联函数。 (2)无向图 每一条边都是无向边的图称为无向图。 (3)有向图 每一条边都是有向边的图称为有向图。 (4)图的顶点度 设G是任