Data structures 什么是最小叶生成树?

Data structures 什么是最小叶生成树?,data-structures,tree,minimum-spanning-tree,Data Structures,Tree,Minimum Spanning Tree,有人能解释一下最小叶生成树是什么吗?我对生成树中的叶子到底是什么感到困惑。我知道生成树包含没有圈的简单路径,它跨越图G中的所有顶点,但什么是最小叶树?根据定义,叶在这里表示阶数为1的顶点。因此,最小叶生成树是具有最小顶点数且阶数为1的生成树。叶是树中阶数为1的顶点。顶点的阶数等于包含该顶点的边数。最小叶生成树是一个问题,给定一个图G=(V,E)和一个整数i,G中是否存在一个包含最多i个叶的生成树T

有人能解释一下最小叶生成树是什么吗?我对生成树中的叶子到底是什么感到困惑。我知道生成树包含没有圈的简单路径,它跨越图G中的所有顶点,但什么是最小叶树?

根据定义,叶在这里表示阶数为1的顶点。因此,最小叶生成树是具有最小顶点数且阶数为1的生成树。

叶是树中阶数为1的顶点。顶点的阶数等于包含该顶点的边数。最小叶生成树是一个问题,给定一个图G=(V,E)和一个整数i,G中是否存在一个包含最多i个叶的生成树T