作为图论中最基本的概念之一，连通图基于连通的概念。在一个无向图"G"中，若从顶点formula_1到顶点formula_2有路径相连（当然从formula_2到formula_1也一定有路径），则称formula_1和formula_2是连通的。如果"G"是有向图，那么连接formula_1和formula_2的路径中所有的边都必须同向。如果图中任意两点都是连通的，那么图被称作连通图。图的连通性是图的基本性质。连通度是指为了让图分解成孤立的子图所要删除的顶点数的最小值。连通度是刻画网络的一个重要指标。S