cycle rank

connectivity measure for directed graphs
Thing Graph Property Q5198174

Facts

4 properties
Instance of
graph property
Defining formula
r(G) = 1 + \min_{v\in V} r(G-v)[3]
Different from
cyclomatic number[2]
In defining formula
G[5]
🏷️ Also known as
en cycle rank fr rang cyclique hu körrang pt Posto cíclico ru Циклический ранг uk циклічний ранг zh 圈秩
🔖 Identifiers · 2
Freebase ID
/m/09v7gc1
Microsoft Academic ID (discontinued)
79489905

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

Press Enter · cited answer in seconds

Summary

cycle rank 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). cycle rank. Retrieved November 16, 2026, from https://4ort.xyz/entity/cycle-rank
MLA “cycle rank.” 4ort.xyz Knowledge Graph, 4ort.xyz, 16 Nov. 2026, https://4ort.xyz/entity/cycle-rank.
BibTeX @misc{4ortxyz_cycle-rank_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{cycle rank}}, year = {2026}, url = {https://4ort.xyz/entity/cycle-rank}, note = {Accessed: 2026-11-16}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): cycle rank — https://4ort.xyz/entity/cycle-rank (retrieved 2026-11-16)

Canonical URL: https://4ort.xyz/entity/cycle-rank · Last refreshed: