. . . "Rang cyclique (graphe orient\u00E9)"@fr . . . . . . . . "14136944"^^ . . . . . . . . "En th\u00E9orie des graphes, le rang cyclique d'un graphe orient\u00E9 est une mesure de la connexit\u00E9 introduite par Eggan et B\u00FCchi en 1963. Intuitivement, cette valeur mesure \u00E0 quel point un graphe est presque acyclique : un graphe orient\u00E9 acyclique a un rang cyclique de z\u00E9ro, tandis qu'un digraphe complet d'ordre n (avec une boucle \u00E0 chaque sommet) a un rang cyclique n. Le rang cyclique d'un graphe orient\u00E9 est proche de la hauteur d'\u00E9toile des langages rationnels."@fr . . "Cycle rank"@en . . . . . "En th\u00E9orie des graphes, le rang cyclique d'un graphe orient\u00E9 est une mesure de la connexit\u00E9 introduite par Eggan et B\u00FCchi en 1963. Intuitivement, cette valeur mesure \u00E0 quel point un graphe est presque acyclique : un graphe orient\u00E9 acyclique a un rang cyclique de z\u00E9ro, tandis qu'un digraphe complet d'ordre n (avec une boucle \u00E0 chaque sommet) a un rang cyclique n. Le rang cyclique d'un graphe orient\u00E9 est proche de la hauteur d'\u00E9toile des langages rationnels."@fr . "190697725"^^ . . . . . . . . "8300"^^ . . . . . . . . . . . .