连通图 连通图英語Connected graph是图论中最基本概念之一其定义基于连通的概念在一个无向图G中若从顶点 v i displaystyle vi 到顶点 v j displaystyle vj 有路径相连从 v j displaystyle vj 到 v i displaystyle vi 也一定有路径则称 v i displaystyle vi 和 v j displaystyle vj 是连通的如果G是有向图那么连接 v i displaystyle vi 和 v j displaystyle vj 的路径中所有的边都必须同向如果图中任意两点都是连通的那么图被称作连通图图的连通性是图的基本性质连通度是指为了让图分解成孤立的子图所要删除的顶点数的最小值连通度是刻画网络的一个重要指标