tlasWiki
PC
Sciences et natureN° 184201

Snark (graphe)

En théorie des graphes, une branche des mathématiques, un snark est un graphe cubique connexe, sans isthme et d'indice chromatique égal à 4.

ATQ5 500DEF3 960

Snark (graphe)

Peu communeSciences et naturen° 184 201

479lecteurs 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° 184201

    Snark (graphe)

    En théorie des graphes, une branche des mathématiques, un snark est un graphe cubique connexe, sans isthme et d'indice chromatique égal à 4.

    ATQ5 500DEF3 960
    Classique1 tirage
  • PCH
    Sciences et natureN° 184201

    Snark (graphe)

    En théorie des graphes, une branche des mathématiques, un snark est un graphe cubique connexe, sans isthme et d'indice chromatique égal à 4.

    ATQ5 500DEF3 960
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 184201

    Snark (graphe)

    En théorie des graphes, une branche des mathématiques, un snark est un graphe cubique connexe, sans isthme et d'indice chromatique égal à 4.

    ATQ5 500DEF3 960
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie des graphes, une branche des mathématiques, un snark est un graphe cubique connexe, sans isthme et d'indice chromatique égal à 4. En d'autres termes, c'est un graphe dans lequel chaque sommet a trois voisins, et dont les arêtes ne peuvent pas être colorées avec seulement 3 couleurs sans que deux arêtes de même couleur se rencontrent en un même sommet (d'après le théorème de Vizing, l'indice chromatique d'un graphe cubique est 3 ou 4). Pour éviter les cas triviaux, on exige souvent de plus que les snarks aient une maille d'au moins 5.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Snark (graphe) », licence CC BY-SA 4.0. Image : L’auteur n’a pas pu être identifié automatiquement. Il est supposé qu'il s'agit de : Hakeem.gadi (étant donné la revendication de droit d’auteur)., Public domain, via Wikimedia Commons (recadrée). Comment jouer.