运筹学 operations research 第三章图与网络分析 44、连通图 任何两点之间至少存在一条链的图称为连通图, 否则称为不连通图。 例3:G1为不连通图,G2为连通图 G 1 2http://www.tju.edu.cn 第三章 图与网络分析 4、连通图 任何两点之间至少存在一条链的图称为连通图， 否则称为不连通图。 G 1 G 2 例 3： G 1为不连通图， G 2为连通图