来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/05/15 10:17:57
acm最小度限制生成树,这个度是指的入度还是初度啊?
是不是说,对于无向图而言,这个度就是所有和该点相连的生成树中的边的数量,也就是入度+出度.
对么?
(下面这个问题可以不回答,只回答上面的也行)
如果对的话,那么对于有向图而言,有没有最小度限制生成树这个概念呢?有的话,这个度,又是什么?
谢了~
树的度是指树中所含孩子最多的一个节点的孩子数.例如,二叉树的度至多为2.所以,最小度限制生成树,限制的树的度（出度）,而不是无向图的度.
对于有向图来说,类似的概念是最小树形图.
作业帮