acm最小度限制生成树,这个度是指的入度还是初度啊

1个回答

树的度是指树中所含孩子最多的一个节点的孩子数.例如,二叉树的度至多为2.所以,最小度限制生成树,限制的树的度（出度）,而不是无向图的度.
对于有向图来说,类似的概念是最小树形图.