tlasWiki
C
Sciences et natureN° 342924

Rang cyclique (graphe orienté)

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.

ATQ4 000DEF2 210

Rang cyclique (graphe orienté)

CommuneSciences et naturen° 342 924

18lecteurs par mois sur Wikipédia
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 342924

    Rang cyclique (graphe orienté)

    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.

    ATQ4 000DEF2 210
    Classique1 tirage
  • CH
    Sciences et natureN° 342924

    Rang cyclique (graphe orienté)

    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.

    ATQ4 000DEF2 210
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 342924

    Rang cyclique (graphe orienté)

    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.

    ATQ4 000DEF2 210
    RainbowJamais tirée
Lire l'article de Wikipédia

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.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Rang cyclique (graphe orienté) », licence CC BY-SA 4.0. Comment jouer.