TABLE 1 Number of Directed Acyclic Graphs (DAGs) as a
Function of the Number of Nodes (G)
TABLE 1 Number of Directed Acyclic Graphs (DAGs) as a
Function of the Number of Nodes (G)
Excel | CSV
| 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 |