高等学校21卌纪教材 定义10.19设图G2=<V2,E2>是图G1=<V, E1>的子图。若对任意结点u和ν,如果(u,v) ∈E1,有(u,v)∈E2,则G2由V2唯一地确定, 并称G2是结点集合吃的诱导子图,记作<V2>或 G〔V2);如果G2无孤立结点,且由E2所唯 确定,则称G2是边集E2的诱导子图,记为<E 或G(E2)。 PT PRESS 人民邮电出版社
定义10.1.9 设图G2=<V2，E2>是图G1=<V1， E1>的子图。若对任意结点u和v，如果〔u，v〕 ∈E1，有〔u，v〕∈E2，则G2由V2唯一地确定， 并称G2是结点集合V2的诱导子图，记作<V2>或 G〔V2〕；如果G2无孤立结点，且由E2所唯一 确定，则称G2是边集E2的诱导子图，记为<E2> 或G〔E2〕
高等学校21卌纪教材 定义10.110设图G=<V1,E1和图 G2=<V2,E2>是图G<V,E>的子图。如 果E2=E-E1且G2=<E2,则称图G2是相对 于图G的子图G1的补图。 PT PRESS 人民邮电出版社
定义10.1.10 设图G1=<V1，E1>和图 G2=<V2，E2>是图G=<V，E>的子图。如 果E2 =E-E1且G2=<E2>，则称图G2是相对 于图G的子图G1的补图
高等学校21卌纪教材 定义10.1.1给定图G=<V,E>,若存在图 G1=<V,E1>,并且E1∩E=和图<V,E1∪E>是 完全图,则G1称为相对于完全图的G的补图, 简称G1是G的补图,并记为G=G 显然,G与G互为补图。 PT PRESS 人民邮电出版社
定义10.1.11 给定图G=<V，E>，若存在图 G1=<V，E1>，并且E1∩E=和图<V，E1∪E>是 完全图，则G1称为相对于完全图的G的补图， 简称G1是G的补图，并记为G1= 。 显然，G与 互为补图
高等学校21卌纪教材 在图的定义中,强调的是结点集、边集以 及边与结点的关联关系,既没有涉及到联结两 个结点的边的长度、形状和位置,也没有给出 结点的位置或者规定任何次序。因此,对于给 定的两个图,在它们的图形表示中,即在用小 圆圈表示结点和用直线或曲线表示联结两个结 点的边的图解中,看起来很不一样,但实际上 却是表示同一个图。因而,引入两图的同构概 念便是十分必要的了。 PT PRESS 人民邮电出版社
在图的定义中，强调的是结点集、边集以 及边与结点的关联关系，既没有涉及到联结两 个结点的边的长度、形状和位置，也没有给出 结点的位置或者规定任何次序。因此，对于给 定的两个图，在它们的图形表示中，即在用小 圆圈表示结点和用直线或曲线表示联结两个结 点的边的图解中，看起来很不一样，但实际上 却是表示同一个图。因而，引入两图的同构概 念便是十分必要的了
高等学校21卌纪教材 定义10.112给定无向图(或有向图)G1=<V E1>和G2=<V2,E2>。若存在双射f∈V21,使得 对任意ν,∈V,有(,v)∈E1台(fu), )∈E2(或,D∈E1f(),f吵)>∈E2)则称 G1同构于G2,记为G≡G2 显然,两图的同构是相互的,即G1同构于 G2同构于G1 由同构的定义可知,不仅结点之间要具有 对应关系,而且要求这种对应关系保持结 点间的邻接关系。对于有向图的同构还要求保 持边的方向。 PT PRESS 人民邮电出版社
定义10.1.12 给定无向图(或有向图)G1=<V1， E1>和G2=<V2，E2>。若存在双射f∈V2 V1 ，使得 对任意v，u∈V1，有〔u，v〕∈E1〔f(u)， f(v)〕∈E2 (或<u，v>∈E1<f(u)，f(v)>∈E2 )则称 G1同构于G2，记为G1G2。 显然，两图的同构是相互的，即G1同构于 G2，G2同构于G1。 由同构的定义可知，不仅结点之间要具有 一一对应关系，而且要求这种对应关系保持结 点间的邻接关系。对于有向图的同构还要求保 持边的方向