cyclomatic

English

Adjective

cyclomatic (not comparable)

  1. (graph theory) 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. (network analysis) 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. (programming) 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.

Derived terms

Translations

See also
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.