未知题型
最大权独立集包含结点u,不可能包含其儿子结点。
【参考答案】
在图论中,一个独立集是指图中的一些顶点组成的集合,其中任意两个顶点都不相邻。最大权独立集是指具有最大权重和的独立集,其中......
(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)
点击查看答案&解析
相关考题
