【求助】如何检查一个家畜系谱图是否正确

把n头家畜编号，如果父母不清楚的则记为0.例如，有7头家畜

则其父母编号为如此

表示：编号7的个体，父母为5和6.
现在得到类似图2的一个excel，请问如何检查这个系谱图是否正确？
1： 允许子孙与其父代杂交。
2.一头公畜可以与多头母畜交配，同样一头母畜与多头公畜交配产子。
3.貌似一个个体只需要最多一个父亲和母亲就够了。
我是菜鸟。能否有人讲下，如何检查这个系谱图正确性。（大概讲个过程即可）


求大家帮吗~~

帮忙。。

作有向图G, 其中边{u, v}代表u的双亲之一是v. 要求G是DAG且每顶点出度不超过2。

无所谓啦，那样的话检查入度也行的。

不懂啊。。我的水平是计算机二级c的水平。
能否详细点~

感觉总结起来就是：
DAG，出度2

好吧。。。没有出度2，只有DAG

鉴于搞基和百合生不出孩子，还要加一条，一个人不能同时是爸爸和妈妈。。。

不懂。。

这题目是否已经超出了计算机二级的水平了~~

这道题的题目叙述太不明确。。。可能是想多了。。。
但是如果学过一点图论的话应该都不算难题。。。