cyclomatic number

the minimum number of edges to remove from a graph to eliminate all its cycles
Thing Graph Property Q5121616

Facts

8 properties
Instance of
graph property
Defining formula
r = m - n + c
Different from
nullity, cycle rank[3][4]
Discoverer or inventor
Gustav Kirchhoff[2]
Greater than
genus[7]
In defining formula
r, m, n, c
🏷️ Also known as
en nullity en graph Betti number en graph nullity en circuit rank en cycle rank en cyclomatic number en feedback edge number en feedback edge set number en first Betti number cs Cyklomatické číslo de zyklomatische Zahl hu ciklikus rang hu ciklomatikus szám hu nullitás ja 回路のランク ja 回路ランク pl liczba cyklomatryczna ro rangul unui circuit ru контурный ранг ru цикломатическое число
🔖 Identifiers · 4
Exact match
www.findstat.org
Freebase ID
/m/054_mm
MathWorld ID
CircuitRank
Microsoft Academic ID (discontinued)
8287714

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Studied by 2
Discoverer or inventor 1
Instance of 1
Maintained by WikiProject 1
Press Enter · cited answer in seconds

Summary

cyclomatic number is a graph property[1].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). cyclomatic number. Retrieved November 14, 2026, from https://4ort.xyz/entity/cyclomatic-number
MLA “cyclomatic number.” 4ort.xyz Knowledge Graph, 4ort.xyz, 14 Nov. 2026, https://4ort.xyz/entity/cyclomatic-number.
BibTeX @misc{4ortxyz_cyclomatic-number_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{cyclomatic number}}, year = {2026}, url = {https://4ort.xyz/entity/cyclomatic-number}, note = {Accessed: 2026-11-14}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): cyclomatic number — https://4ort.xyz/entity/cyclomatic-number (retrieved 2026-11-14)

Canonical URL: https://4ort.xyz/entity/cyclomatic-number · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 5w ago · KrBot bot · 2026-10-08 view diff on Wikidata ↗
    Different from → nullity, cycle rank
    Instance of → graph property
    Maintained by WikiProject → WikiProject Mathematics
    Less than → number of edges
    + 3 other properties edited (see Wikidata diff for full list)
    "Changed qualifier: Criterion used: less than or equal to, разрешение перенаправления / resolving redirect less than or equal to → less than or equal to ()"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.