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