Get Math Help

GET TUTORING NEAR ME!

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Circuit Rank

    Definition

    The circuit rank γ, also denoted μ or β and known as the cycle rank, (first) graph Betti number, cyclomatic number, or graph nullity, is the smallest number of graph edges which must be removed from an undirected graph on m graph edges and n nodes such that no graph cycle remains. It is given by μ = m - n + c, for a graph with c connected components. The concept was first introduced by Gustav Kirchhoff who referred to it as "cyclomatic number". The circuit rank gives the number of independent cycles in the cycle basis of a graph (Harary 1994, pp. 37-40; White 2001, p. 56).

    Related Wolfram Language symbol

    GraphData

    Find the right fit or it’s free.

    We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.