Metraipolis › archive › dc_2c40915f4ce8

Rang cyclique (graphe orienté) — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Rang_cyclique_(graphe_orient%C3%A9)
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T22:48:14.384Z
SHA-256 of the archived text
bc07a0f850ebc60c94ad73658c128bc5cbdd5ab024f377b1b418b839d3742e1b
Stable URL of this page
https://metraipolis.com/documento/dc_2c40915f4ce8

How to cite

Rang cyclique (graphe orienté) — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Rang_cyclique_(graphe_orient%C3%A9) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_2c40915f4ce8 (Metraipolis archive dc_2c40915f4ce8, sha256 bc07a0f850ebc60c94ad73658c128bc5cbdd5ab024f377b1b418b839d3742e1b)
BibTeX
@misc{dc2c40915f4ce8,
  title = {Rang cyclique (graphe orienté) — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Rang_cyclique_(graphe_orient%C3%A9)},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_2c40915f4ce8; sha256 bc07a0f850ebc60c94ad73658c128bc5cbdd5ab024f377b1b418b839d3742e1b},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Rang_cyclique_(graphe_orient%C3%A9). Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En théorie des graphes, le rang cyclique d'un graphe orienté est une mesure de la connexité introduite par Eggan et Büchi en 1963. Intuitivement, cette valeur mesure à quel point un graphe est presque acyclique : un graphe orienté acyclique a un rang cyclique de zéro, tandis qu'un digraphe complet d'ordre n (avec une boucle à chaque sommet) a un rang cyclique n. Le rang cyclique d'un graphe orienté est proche de la hauteur d'étoile des langages rationnels.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des graphes»).
Fonte: Wikipedia in francese, voce «Rang cyclique (graphe orienté)» — https://fr.wikipedia.org/wiki/Rang_cyclique_(graphe_orient%C3%A9)
Wikidata Q5198174 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q5198174
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Rang_cyclique_(graphe_orient%C3%A9)?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 217239254, consultata il 2026-10-07T22:22:32.798Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: e7fd1246b05a7a0ec7697960e94cc7e089ac59d2ac0ec984538ed6b03d3c749c