cycle rank
connectivity measure for directed graphs
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
Press Enter · cited answer in seconds
0 sources
Summary
cycle rank is a graph property[1].