连通图

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