奇怪的树木概括？

Question

在处理有向图时，树是一个图，其中除一个（根）之外的每个节点都有一个入边？是否有任何树状结构的例子，其中每个节点最多具有一定数量的入射边缘;比方说，最多两个，或最多三个？我没有遇到任何以这种方式具体描述的图表;是否有使用它们的特定应用程序？

Answer 1

在图论中，树是连通的非循环图。不要求每个节点都有一个入局边缘。在计算机科学中，我们经常处理与你的定义一致的有根树。

以下是树的一个描述，其中一些节点具有恒定数量的传入边：向员工分配项目，其中每个员工最多可分配三个项目。

Answer 2

树的最常见概括是“DAG”（有向无环图），它与切线相关，但没有设置最大值的邻域（通向顶点的弧）和单个规范源（邻域中有空的顶点）。

据我所知，你所寻找的东西没有简洁的术语。你需要找到一位对图论有浓厚兴趣的真正的数学家才能确定地知道！

Answer 3

Lattices（partially ordered sets）拥有该属性。