tlasWiki
C
Sciences et natureN° 337725

Théorème de Grötzsch

En mathématiques, et particulièrement en théorie des graphes, le théorème de Grötzsch est un théorème qui affirme qu'un graphe planaire sans triangle peut…

ATQ4 000DEF2 440

Théorème de Grötzsch

CommuneSciences et naturen° 337 725

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

Ses 3 versions

  • C
    Sciences et natureN° 337725

    Théorème de Grötzsch

    En mathématiques, et particulièrement en théorie des graphes, le théorème de Grötzsch est un théorème qui affirme qu'un graphe planaire sans triangle peut…

    ATQ4 000DEF2 440
    Classique3 tirages
  • CH
    Sciences et natureN° 337725

    Théorème de Grötzsch

    En mathématiques, et particulièrement en théorie des graphes, le théorème de Grötzsch est un théorème qui affirme qu'un graphe planaire sans triangle peut…

    ATQ4 000DEF2 440
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 337725

    Théorème de Grötzsch

    En mathématiques, et particulièrement en théorie des graphes, le théorème de Grötzsch est un théorème qui affirme qu'un graphe planaire sans triangle peut…

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

En mathématiques, et particulièrement en théorie des graphes, le théorème de Grötzsch est un théorème qui affirme qu'un graphe planaire sans triangle peut être coloré avec seulement trois couleurs. Selon le théorème des quatre couleurs, les sommets de tout graphe planaire peuvent être colorés en utilisant au plus quatre couleurs, de sorte que les deux extrémités de chaque arête aient des couleurs différentes; par le théorème de Grötzsch, trois couleurs suffisent pour les graphes planaires qui ne contiennent pas trois sommets mutuellement adjacents.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Théorème de Grötzsch », licence CC BY-SA 4.0. Image : David Eppstein, CC0, via Wikimedia Commons (recadrée). Comment jouer.