欢迎来到牛牛题库网 牛牛题库官网
logo

未知题型

最大权独立集包含结点u,不可能包含其儿子结点。

【参考答案】

在图论中,一个独立集是指图中的一些顶点组成的集合,其中任意两个顶点都不相邻。最大权独立集是指具有最大权重和的独立集,其中......

(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)

点击查看答案&解析
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题