Data structures 树的奇异推广？

在处理有向图时，树是一个图，其中除一个（根）节点外的每个节点都有一条传入边？有没有树状结构的例子，其中每个节点最多有一些固定数量的传入边；最多两个，或者最多三个？我没有遇到过任何这样专门描述的图表；在图论中，树是一个连通的无环图。不要求每个节点都有一个传入边缘。在计算机科学中，我们经常处理与您的定义相符的有根树

---

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

树最常见的泛化是“DAG”（有向无环图）它是切向相关的，但不设置邻域（通向顶点的圆弧）的最大大小和单个源（邻域中为空的顶点）的规格

---

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

（）具有该属性。

如果我错了，请纠正我，但我认为您对树的定义是针对无向图的。对于有向图，可能有一个非循环图不是树；例如，考虑一个直接菱形图。仅要求图是非循环且连通的。您的链接提到树的定义仅适用于无向图，特别是有向图中的特殊情况树。Sasha的定义很好，但选择一个节点作为根，所有边都可以自然定向（根据树的定义，任意两个顶点都由一条简单的路径连接起来）。现场的观众可能更有资格回答这个问题。