连通图（关于连通图的简介）

2022-07-10 16:24:13 编辑：阙儿苛来源：

导读大家好，连通图，关于连通图的简介很多人还不知道，现在让我们一起来看看吧！1、在图论中，连通图基于连通的概念。2、在一个无向图G中，若

大家好，连通图，关于连通图的简介很多人还不知道，现在让我们一起来看看吧！

1、在图论中，连通图基于连通的概念。

2、在一个无向图G中，若从顶点vi到顶点vj有路径相连（当然从vj到vi也一定有路径），则称vi和vj是连通的。

3、如果G是有向图，那么连接vi和vj的路径中所有的边都必须同向。

4、如果图中任意两点都是连通的，那么图被称作连通图。

5、如果此图是有向图，则称为强连通图（注意：需要双向都有路径）。

6、图的连通性是图的基本性质。

本文关于连通图的简介就讲解完毕，希望对大家有所帮助。

标签：

免责声明：本文由用户上传，如有侵权请联系删除！

本站除标明“本站原创”外所有信息均转载自互联网版权归原作者所有。

邮箱：toplearningteam#gmail.com (请将#换成@)