|
所讨论的树也可以称为未标记的无环连通有向图、完全无环有向图或无环偏序集。
来自的评论迪安·希克森，2006年5月17日：对于每个有n个节点的有向树，记下树中出现的对集（同级、异级）。然后数一数你得到了多少不同的集。
对于n=3，有3个这样的集合，即：O-->O-->O{（0,1），（1,0），（1，1）}，O-->O<-O{。
对于n=4，有8个有向树：
O->-O->-O->-O，O->-O->-O-<-O，O-<-O-<-O->-O，O->-O-，
......................
哦。。。。哦。。。。哦。。。。O（运行）
| .... | .... | .... |
V……^。。。。V^
| .... | .... | .... |
O-<-O O->--O O-<-O->-O O
| .... | .... | .... |
^ .... V。。。。V^
| .... | .... | .... |
哦。。。。哦。。。。哦。。。。O（运行）
（参见A000238号n个节点的数量）。结果是所有这些给出了不同的集合，因此a（4）=8。
对于n=5，有27个有向树。以下几组树给出了相同的集合：
O-->O<-O<-O<-O{（0,1），（0,1），（2,0），（1,1），（1.1）}
O-->O-->O<-O<-O{（0,1），（0,1），（2,0），（1,1），（1.1）}
------------------------------------------------------------
O<-O-->O-->O-->O{（1,0），（1,0
O<-O<-O-->O-->O{（1,0），（1,0
------------------------------------------------------------
O-->O<-O<-O-->O{（0,1），（1,0），（2,0），，（1,1），（0,2）}
O-->O-->O<-O-->O{（0,1），（1,0），（2,0），，（1,1），（0,2）}
O-->O<-O-->O-->O{（0,1），（1,0），（2,0），，（1,1），（0,2）}
------------------------------------------------------------
…………O
............|
…………v
….O<--O<--O-->O{（0,1），（1,0），（1,0）
.............
…………O
............^
............|
….O-->O-->O-->O{（0,1），（1,0），（1,0）
------------------------------------------------------------
…………O
............^
............|
….O-->O-->O<-O{（0,1），（0,1），（1,0），（2,1）
.............
…………O
............|
…………v
….O<--O<--O<--O{（0,1），（0,1.），（1,0），（2,1）}
------------------------------------------------------------
没有其他重复，因此a（5）=23，如所述。
| 