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 μ, 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. The circuit rank also gives the number of fundamental cycles in a cycle basis of a graph (Harary 1994, pp. 37-40; White 2001, p. 56). The concept was first introduced by Gustav Kirchhoff, and has been referred to by a number of different names and symbols as summarized in the following tables.

    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.