请输入您要查询的百科知识:

 

词条 最大连通子图
释义

也就是把图的所有结点用最少的边将其连接起来的子图,所以极大连通子图不唯一,也就是因为这个原因可以说最大连通子图是一个累赘概念,因为任何一个极大连通子图,其实都可以叫做最大连通子图,但是一般都不这么叫。

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/2/27 10:36:55