连通图是图论中的一个概念，它描述的是图中所有顶点间都有路径相连的性质。具体来说：
如果一个无向图中的任意两个不同的顶点之间都存在一条路径，则这个无向图被称为连通图。
对于有向图，连通图要求从任意一个顶点到任意另一个顶点都存在一条有向路径，并且路径上的所有边方向相同。
连通性是图的基本性质之一。
需要注意的是，一个图可以是平凡连通图，即图中只有一个顶点，或者所有顶点都相互连接。
另外，奇点是一个与一笔画相关的概念，它是指从一个点出发可以引出奇数条线段的点。一笔画图形是指可以一笔（不重复线路）走完所有路径的连通图，且一笔画图形的奇点数为0或2
本文来自作者[huangshanxueyuan]投稿，不代表公众科技网立场，如若转载，请注明出处：https://www.cpst.net.cn/zige/5213398.html
评论列表（4条）
我是公众科技网的签约作者“huangshanxueyuan”！
希望本篇文章《什么叫连通图 行测》能对你有所帮助！
本站[公众科技网]内容主要涵盖：教育咨询,知识百科
本文概览：连通图是图论中的一个概念，它描述的是图中所有顶点间都有路径相连的性质。具体来说：如果一个无向图中的任意两个不同的顶点之间都存在一条路径，则这个无向图被称为连通图。对于有向图，连通图要求从任意一个顶点到任意另一个顶点都存在一条有向路径，并且路