连通图:任意两点之间至少有一条链。 不连通图: 连通分图:对不连通图,每一连通的部 分称为一个连通分图。 支撑子图:对G=(V,E),若 G=(V,E),使V=V,E≤E,则G是G的 一个支撑子图(生成子图) Gv:图G去掉点v及v的关联边的图 □合运筹学 连通图：任意两点之间至少有一条链。 不连通图： 连通分图：对不连通图，每一连通的部 分称为一个连通分图。 支撑子图：对G=（V，E），若 G`=(V`,E`), 使V`=V, E` E, 则G`是G的 一个支撑子图（生成子图）. G-v: 图G去掉点v及v的关联边的图