所有栏目

最大连通子图

作者:爱百科

最大连通子图(maximal connected subgraph)又叫极大连通子图,是一种数学、图论类的子图。

最大连通子图详细介绍

最大连通子图(maximal connected subgraph)又叫极大连通子图,是一种数学、图论类的子图。

主要特点

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

热点导航
教育资讯 知道问答 公考资讯 司法考试 建筑知识 工作范文 大学排名 报考专业 学习方法 句子美文 秒知回答 作业解答 精选答案 知途问学