(a (b) (c) (d) 图1.7 如果G是无向图，则『(o)={u|(,)∈E}称为v的邻点集。 定义1.1.7设v是有向图G的-个结点，则 -(v)={ul(w,u)∈E; 称为的直接后继集亦称外邻集：相应地 下-(v)={ul(u,v)∈E; 称为的直接前趋集亦称内邻集。 例如图1.6(a)的()={：，2，a},(3）二i5};「(1)={1u},T(2）= {1}。图1.5中，(v)=i23:g,「(e)={1,,:i。 给定了结点数甘及它们之间的 相邻关系，使很容易画出图(G,不过 它的形状不是唯一的。这种形状 同但结构相问的图叫做同构。 定义1,1.8两个图G1=(V, E),G=(V,E2),如果V:和V 之间存在双射f,而且(u,v)∈E:, G 当且仅当(f(u),f(v)∈E,时，称 G2 图1,8 G和(G2同构。记作G,G2。 例1.1.4图1.8的G和(G2是同构的。因为设f(v:)=a,f(2)=z,f(v)=b,f (4)=y,f(o）=c,f(vs)=x时，对任意e=(w,)∈E1,都有e'=(f(),f(v))∈E2,反 之亦然，即 (12)∈E1(f(w1),f(2))=(a,x）∈E2, 。4