什么是极大连通子图?是不是还有最大连通子图的说法呢

2025-05-21 10:09:17
推荐回答(1个)
回答1:

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