Skip to Search Skip to Left Navigation U.S. Department of Transportation (US DOT) Research and Innovative Technology Administration (RITA) Bureau of Transportation Statistics (BTS)Bureau of Transportation Statistics (BTS) - Research and Innovative Technology Administration (RITA) - United States Department of Transportation (USDOT, US DOT or DOT)
  ABOUT RITA | CONTACT US | PRESS ROOM | CAREERS | SITE MAP
Bureau of Transportation Statistics
Data and Statistics
Bookstore
Programs
About BTS
Upcoming Press Releases
External Links
Intelligent Transportation Systems
National Transportation Library
Research, Development and Technology
Transportation Safety Institute
University Transportation Centers
Volpe National Transportation Systems Center
BTS Home > Publications > Journal of Transportation and Statistics > Volume 8 Number 3 > Paper 2
Printable Version

TABLE 1 Number of Directed Acyclic Graphs (DAGs) as a Function of the Number of Nodes (G)

Excel | CSV

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

 

 

 

 

 
Research and Innovative Technology Administration (RITA) • U.S. Department of Transportation (US DOT)
1200 New Jersey Avenue, SE • Washington, DC 20590 • 800-853-1351 • E-mail RITA

Accessibility | Disclaimer | FedStats | Freedom of Information Act | No FEAR Act | OIG Hotline | Privacy Policy | RSS | USA.gov | White House | Wireless

Plug-ins: PDF Reader | Flash Player | Excel Viewer | PowerPoint Viewer | Word Viewer | WinZip