水木社区手机版
首页
|版面-算法(Algorithm)|
新版wap站已上线
展开
|
楼主
|
同主题展开
|
溯源
|
返回
上一篇
|
下一篇
|
同主题上篇
主题:Re: 极大连通子图与极小连通子图有啥区别
ameng
|
2024-03-20 22:03:52
|
一个连通图(或者连通块)的极大联通子图,就是这个连通图本身。
一个连通图的极小连通子图,是保留这个连通图的节点,然后只保留 n-1 条边构成一个连通树。
【 在 DorD 的大作中提到: 】
--
FROM 223.72.44.*
上一篇
|
下一篇
|
同主题上篇
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版