连通图 Connectivity (graph theory)
(重定向自Disconnected graph)
在图论中,连通图基于连通的概念。在一个无向图G中,若从顶点到顶点
有路径相连(当然从
到
也一定有路径),则称
和
是连通的。如果G是有向图,那幺连接
和
的路径中所有的边都必须同向。如果图中任意两点都是连通的,那幺图被称作连通图。图的连通性是图的基本性质。
英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。