In network analysis, the number of circuits in the network. It is given by:
where
e = number of edges,
v=number of vertices (nodes),
p = number of graphs or sub-graphs. A high value of the cyclomatic number indicates a highly connected network. Gorman and Maleki (2002)
Telecomm. Policy 2 note the relationship between the level of economic development of a region and the cyclomatic number of its major transport networks.