Skip to content
About RITA
Key Officials
Organizational Chart
Do Business with Us
Publications
Laws and Regulations
Communities of Interest
Transportation Planning and Policy Research
Systems Performance Research
Human Factors Research and Applications
Transport, Logistics and Infrastructure Research
Materials Research
Hazardous Materials Research
Vehicles Systems Research
CNS/Traffic Management/Command and Control
Safety Analysis and Risk Management
Contact Us
Directions and Parking
Press Room
Press Releases
Upcoming Press Releases
What's New
RITA Offices
Bureau of Transportation Statistics
Intelligent Transportation Systems
National Transportation Library
Research, Development and Technology
Transportation Safety Institute
University Transportation Centers
Volpe National Transportation Systems Center
Site Map
Bureau of Transportation Statistics Site Map
Intelligent Transportation Systems Subject Index
National Transportation Library Site Map
Research, Development and Technology
Transportation Safety Institute
University Transportation Centers
Volpe National Transportation Systems Center Site Map
About BTS
Events
Laws and Regulations
Organizational Chart
Results
Strategic Plan
Bookstore
Aviation
Economy and Finance
Energy and Environment
Freight
Geospatial Information
International
National Security
Passenger Travel
Safety
All Publications
BTS Press Room
Press Releases
Upcoming Press Releases
What's New
Data and Statistics
Air Carrier Traffic Statistics
Air Fares
Airline On-Time: Search by Flight Number, Airline, or Airport
Border Crossing
Freight Data and Statistics
North American Transborder Freight
Transportation Services Index
TranStats
External Links
Programs
Advisory Council for Transportation Statistics
Airline Data and Statistics
BTS Working Papers
Committee for Transportation Statistics
Commodity Flow Survey
Confidentiality Policy
Economics and Finance
Freight Information
Geographic Information
International
Journal of Transportation and Statistics
Maritime Data Working Group
National Household Travel Survey (NHTS)
National Transportation Library (NTL)
Omnibus Survey
Safety Data Initiative (SDI)
Statistical Policy and Research
TranStats - The Intermodal Tranportation Database
BTS Home
>
Publications
>
Journal of Transportation and Statistics
>
Volume 8 Number 3
>
Paper 2
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
