Circuit rank

The cyclomatic number is a concept from the mathematical branch of graph theory.

Definition

Be a graph. The number of basic elements of a basic cycle, which is the dimension of the space is the cyclomatic number cycles.

Properties

  • The index is never negative and vanishes if and only if it is in the graph is a forest.
  • The index is never greater than the number of cycles of the graph and is then exactly equal to this number, if it is a cactus graph.
  • The cyclomatic number can be represented by the formula
Areas of mathematics
838436
de