4.子图满足若有两个图G,和G2， G,=(V,E,)， G,=(V,E,)， 如下条件：V,≤V，，EzE,，即V,为V,的子集，E,为E，的子集，称图G，为图G的子图。图和子图的示例具体见图7-2。(a)图 G(b)图G的两个子图图7-2图与子图示意
4. 子图 若有两个图G1和G2， G1 =(V1 ,E1 )， G2 =(V2 ,E2 )， 满足 如下条件： V2V1 ，E2 E1，即V2为V1的子集，E2为 E1的子集，称图G2为图G1的子图。 图和子图的示例具体见图7-2。 3 4 1 2 3 4 1 2 4 1 2 (a)图 G (b)图 G 的两个子图 图 7-2 图与子图示意 3 4 1 2
5.权在图的边或弧中给出相关的数，称为权。权可以代表一个顶点到另一个顶点的距离，耗费等，带权图一般称为网。带权图的示例具体见图7-3。(a）无向网(b)有向网图7-3无向带权图和有向带权图
5． 权 在图的边或弧中给出相关的数，称为权。 权可以代 表一个顶点到另一个顶点的距离，耗费等，带权图 一般称为网。 带权图的示例具体见图7-3。 (a) 无向网 (b)有向网 图 7-3 无向带权图和有向带权图 5 3 1 2 4 4 1 6 7 2 3 5 8 A B C 2 1 5 3 4
6.连通图和强连通图在无向图中，若从顶点到顶点有路径，则称顶点和顶点是连通的。若任意两个顶点都是连通的，则称此无向图为连通图，否则称为非连通图连通图和非连通图示例见图7-4。O连通图非连通图(a)(b)图7-4连通图和非连通图
6． 连通图和强连通图 在无向图中，若从顶点i到顶点j有路径，则称顶点i和 顶点j是连通的。若任意两个顶点都是连通的，则称此 无向图为连通图，否则称为非连通图。 连通图和非连通图示例见图7-4。 3 1 2 4 1 2 3 5 4 （a） 连通图 (b) 非连通图 图 7-4 连通图和非连通图
在有向图中，若从顶点到顶点有路径，则称顶点和顶点是连通的，若图中任意两个顶点都是连通的，则称此有向图为强连通图，否则称为非强连通图强连通图和非强连通图示例见图7-5。(a）强连通图(b）非强连通图图7-5强连通图和非强连通图
在有向图中，若从顶点i到顶点j有路径，则称顶点i和 顶点j是连通的，若图中任意两个顶点都是连通的，则 称此有向图为强连通图，否则称为非强连通图。 强连通图和非强连通图示例见图7-5。 A B D C 1 2 1 4 5 6 3 (a)强连通图 (b)非强连通图 图 7-5 强连通图和非强连通图
7.连通分量和强连通分量无向图中，极大的连通子图为该图的连通分量显然，任何连通图的连通分量只有一个，即它本身，而非连通图有多个连通分量对于图7-4中的非连通图，它的连通分量见图7-6。图7-6图7-4(b)的连通分量
7． 连通分量和强连通分量 无向图中，极大的连通子图为该图的连通分量。 显然，任何连通图的连通分量只有一个，即它本 身，而非连通图有多个连通分量。 对于图7-4 中的非连通图，它的连通分量见图7-6。 1 2 3 5 4 图 7-6 图 7-4(b)的连通分量