Wikicard
R
Commune

Rang cyclique (graphe orienté)

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 di…

Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.

Jouer à Wikicard

Ouvrez des paquets de cartes tirées de Wikipédia, complétez vos séries, échangez avec d'autres joueurs. Gratuit, sans avantage payant.

Ses collections

Découvrir toutes les collections · Mentions légales