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

来源:百度知道 编辑:UC知道 时间:2024/06/06 08:39:36
请举例说明. 谢谢

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

我对极大连通子图的理解是边最多的连通子图