也就是把图的所有结点用最少的边将其连接起来的子图,所以极大连通子图不唯一,也就是因为这个原因可以说最大连通子图是一个累赘概念,因为任何一个极大连通子图,其实都可以叫做最大连通子图,但是一般都不这么叫。
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。