TABLE 1 Number of Directed Acyclic Graphs (DAGs) as a Function of the Number of Nodes (G ),
G (n ),DAGS
1,1
2,3
3,25
4,543
5,"29,281"
6,"3,781,503"
7,1.1 x 10^9
8,7.8 x 10^11
9,1.2 x 10^15
10,4.2 x 10^18