图的连通性是图的基本性质。连通度是指为了让图分解成孤立的子图所要删除的顶点数的最小值。连通度是刻画网络的一个重要指标。
严格定义.对一个图"G"= ("V","E")中的两点formula_9和formula_10，若存在交替的顶点和边的序列formula_11（在有向图中要求有向边formula_12属于"E"），则两点formula_9和formula_10是连通的。formula_15是一条formula_9到formula_10的连通路径，formula_9和formula