tlasWiki
SR
Sciences et natureN° 156528

Théorème de Kruskal

En mathématiques, le théorème des arbres de Kruskal est un résultat de théorie des graphes conjecturé en 1937 par Andrew Vázsonyi et démontré indépendamment…

ATQ8 500DEF7 110

Théorème de Kruskal

Super rareSciences et naturen° 156 528

11 175lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • SR
    Sciences et natureN° 156528

    Théorème de Kruskal

    En mathématiques, le théorème des arbres de Kruskal est un résultat de théorie des graphes conjecturé en 1937 par Andrew Vázsonyi et démontré indépendamment…

    ATQ8 500DEF7 110
    ClassiqueJamais tirée
  • SRH
    Sciences et natureN° 156528

    Théorème de Kruskal

    En mathématiques, le théorème des arbres de Kruskal est un résultat de théorie des graphes conjecturé en 1937 par Andrew Vázsonyi et démontré indépendamment…

    ATQ8 500DEF7 110
    HolographiqueJamais tirée
  • SRRB
    Sciences et natureN° 156528

    Théorème de Kruskal

    En mathématiques, le théorème des arbres de Kruskal est un résultat de théorie des graphes conjecturé en 1937 par Andrew Vázsonyi et démontré indépendamment…

    ATQ8 500DEF7 110
    RainbowJamais tirée
Lire l'article de Wikipédia

En mathématiques, le théorème des arbres de Kruskal est un résultat de théorie des graphes conjecturé en 1937 par Andrew Vázsonyi et démontré indépendamment en 1960 par Joseph Kruskal et S. Tarkowski, affirmant que l'ensemble des arbres étiquetés par un ensemble muni d'un bel ordre est lui-même muni d'un bel ordre. Ce théorème est un cas particulier du théorème de Robertson-Seymour, dont il a constitué une des motivations. En utilisant ce théorème, Harvey Friedman a pu définir des entiers « incompréhensiblement grands », qu'il a utilisé pour obtenir des résultats nouveaux d'indécidabilité.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Théorème de Kruskal », licence CC BY-SA 4.0. Image : LightbulbMEOW, CC BY-SA 4.0, via Wikimedia Commons (recadrée). Comment jouer.