cyclomatic number

'cyclomatic number' can also refer to...


More Like This

Show all results sharing this subject:

  • Earth Sciences and Geography


Show Summary Details

Quick Reference

In network analysis, the number of circuits in the network. It is given by:μ=ev+pwhere 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.


Subjects: Earth Sciences and Geography.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.