tlasWiki
PC
Sciences et natureN° 244427

Dégénérescence (théorie des graphes)

En théorie des graphes, la dégénérescence est un paramètre associé à un graphe non orienté.

ATQ5 500DEF4 030

Dégénérescence (théorie des graphes)

Peu communeSciences et naturen° 244 427

814lecteurs par mois, en anglais
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 244427

    Dégénérescence (théorie des graphes)

    En théorie des graphes, la dégénérescence est un paramètre associé à un graphe non orienté.

    ATQ5 500DEF4 030
    Classique1 tirage
  • PCH
    Sciences et natureN° 244427

    Dégénérescence (théorie des graphes)

    En théorie des graphes, la dégénérescence est un paramètre associé à un graphe non orienté.

    ATQ5 500DEF4 030
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 244427

    Dégénérescence (théorie des graphes)

    En théorie des graphes, la dégénérescence est un paramètre associé à un graphe non orienté.

    ATQ5 500DEF4 030
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie des graphes, la dégénérescence est un paramètre associé à un graphe non orienté. Un graphe est k-dégénéré si tout sous-graphe contient un nœud de degré inférieur ou égal à k. La dégénérescence d'un graphe est le plus petit k tel qu'il soit k-dégénéré. On peut de façon équivalente définir le paramètre en utilisant un ordre sur les sommets (appelé ordre de dégénérescence) tel que, pour tout sommet, le nombre d'arêtes vers des sommets plus petits dans l'ordre est au plus k.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Dégénérescence (théorie des graphes) », licence CC BY-SA 4.0. Image : David Eppstein, CC0, via Wikimedia Commons (recadrée). Comment jouer.