tlasWiki
C
Sciences et natureN° 332289

Théorème de Graham-Pollak

En théorie des graphes, le théorème de Graham-Pollak affirme que les arêtes d'un graphe complet à n {\displaystyle n} sommets ne peut être partitionné en…

ATQ4 000DEF2 400

Théorème de Graham-Pollak

CommuneSciences et naturen° 332 289

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

Ses 3 versions

  • C
    Sciences et natureN° 332289

    Théorème de Graham-Pollak

    En théorie des graphes, le théorème de Graham-Pollak affirme que les arêtes d'un graphe complet à n {\displaystyle n} sommets ne peut être partitionné en…

    ATQ4 000DEF2 400
    Classique2 tirages
  • CH
    Sciences et natureN° 332289

    Théorème de Graham-Pollak

    En théorie des graphes, le théorème de Graham-Pollak affirme que les arêtes d'un graphe complet à n {\displaystyle n} sommets ne peut être partitionné en…

    ATQ4 000DEF2 400
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 332289

    Théorème de Graham-Pollak

    En théorie des graphes, le théorème de Graham-Pollak affirme que les arêtes d'un graphe complet à n {\displaystyle n} sommets ne peut être partitionné en…

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

En théorie des graphes, le théorème de Graham-Pollak affirme que les arêtes d'un graphe complet à n {\displaystyle n} sommets ne peut être partitionné en moins de n − 1 {\displaystyle n-1} graphes bipartis complets. Il a d'abord été publié par Ronald Graham et Henry O. Pollak dans deux articles en 1971 et 1972, dans le cadre d'une application aux circuits de commutation téléphonique.

Autres Super spéciales rares en Sciences et nature

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