71图的定义和术语 设G=<V,E>是一个图,若E'是E的子集,V是ⅴ的子集 ,且E'中的边仅与V中顶点相关联,则图G′=(V,E)称 为图G的子图( (subgraph) (a)无向图G (b)有向图G2 (a)无向图G的若干子图 b)有向图G2的若千子图 图74图72的若于子图 “十一五”国家级规划教材。张铭,王胳蚊,赵嗨￡,《数捃豬构与算法》,高教社,20〗.6。“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 7.1 图的定义和术语 ◼ 设G = <V,E>是一个图，若E′是E的子集，V′是V的子集 ，且E′中的边仅与V′中顶点相关联，则图G′= (V′,E′)称 为图G的子图(subgraph)。 v0 v0 v2 v3 v1 v4 v0 v2 v3 v0 v1 v3 （a）无向图 G1的若干子图 （b）有向图 G2的若干子图 图7.4 图7.2的若干子图 v0 v2 v3 v1 v4 v0 v2 v1 v3 (a) 无向图G1 (b) 有向图G2