摘要： 图的联通 无向图： G=（V，E） 有一条路径使u到v，则u，v是联通的。所以任意一个顶点和自身联通，任意一条边的两个端点联通。 若任意两个顶点联通，则G是连通图，这一性质叫连通性 H是G的一个子图，且不存在H$\varsubsetneqq$F$\subseteq$G且F为连通图，则H是G的一个连通 阅读全文