(1u4)∈E1→(f(,),f(2))=(a,y)∈E2, (1a)∈E:+(f(y),f(2))-(a,)∈， (,,)∈E:+(f(2),f(3))(x,b)∈E2, (t2.:)∈E,(f(2)、f(vs)=(x,c)∈E, (ts,1)∈E+(f(u3),f(:)-(b,y)∈2， (vs,Us)EE+(f(v:),f(vn))-(6,2)EE: (4,s)∈E,(f(v1),f())=(yc)∈E· (u:,)∈E+(f()、f(6)-=(c,z)∈Ee, 从定义可知，如若G,2(2,必须满足。 (1)V(G)=V(C)i,(G)1=iE(G)i. (2)(G,和G:结点度的非增序列相同。 (3)存在同构的导出子图。 .·其中(3)对判定两个图不同构有时十分有效，例如图1.9的(G不存在与C:结点集4，b, c,d,e,f}所成的导山子图同构的子图，因此G:与(2不同构。 1 0 Vi G G2 图1.9 1.2图的代数表示 在对图G进行描述或运算时，需要采用代数方法进行表示。常用的表示方法有 .1.2.1邻接矩阵 邻接矩阵表示了结点之间的邻接关系。 有向图的邻接矩阵A是-·个n阶方阵，其元素为。 1,()∈E。 a,10.其它 例如图1.10的邻接矩阵是 。5·