cyclomatic

Used to describe the number of edges that must be removed from a graph to ensure that no graph cycle remains; equal to the number of edges, minus the number of nodes plus one.

Adjective

  1. Used to describe the number of edges that must be removed from a graph to ensure that no graph cycle remains; equal to the number of edges, minus the number of nodes plus one.
  2. Used to describe the number of circuits in a network; equal to the number of edges, minus the number of nodes plus the number of graphs.
  3. Of or relating to a software metric that measures the complexity of a program based on the number of linearly independent paths through the source code.
    • This finding reveals that the drawing of a CFG for a given program or component is not necessary in the cyclomatic analysis. - 2007, Yingxu Wang, Software Engineering Foundations: A Software Science Perspective, CRC...

Related

circuit rank

Derived

cocyclomatic cyclomatic complexity cyclomatic number