在计算机科学中家谱被认为是一棵树吗？

Question

我的计算机科学讲师声称，家族树在计算机科学中不被认为是树，因为一个孩子可以有两个父母。他的推理有效吗？

Answer 1

不，家谱不是计算机科学树，正是因为你的教授给出的理由。

计算机科学中的树是根(有一个名为“根”的可分辨节点，它没有父节点)、定向(边缘点远离根)、连接(每个节点通过一系列边连接到另一个节点)、无圈图(从根到任何节点只有一条下行路径)。“非循环”部分意味着节点最多可以有一个父节点，因为否则我们将考虑从根节点到子节点的两条不同的路径(一条通过父节点，另一条通过母亲)。