阅读背景:

8.12 k-生成树(k-SPANNING TREE)证明 等题

来源:互联网 

8.12原题

输入:无向图G=(V, E)
输出:G的一个生成树,其中所有的节点度数都不超过k——如果该树存在。 输出:G的一个生成树,其中所有的节点




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: