家谱是否被视为计算机科学中的树？

Question

我的计算机科学老师声称 家谱 在计算机科学中不被视为 树 ，因为 child 可以有 2 parents。他的推理是否有效？

Answer 1

不，家谱不是计算机科学树，这正是您教授给出的原因。

计算机科学中的树是有根的（有一个特殊的节点称为“根”，它没有父节点）、有向的（边缘指向远离根的方向）、连接的（每个节点通过以下方式相互连接）一系列边），非循环（从根到任何节点只有一条下降路径）图。 “非循环”部分意味着一个节点最多可以有一个父节点，否则我们将有两条从根节点到所考虑的子节点的不同路径（一条通过父亲，另一条通过母亲）。