tlasWiki
R
Sciences et natureN° 75711

Théorème de Kőnig (théorie des graphes)

Le théorème de Kőnig est un résultat de théorie des graphes qui dit que, dans un graphe biparti, la taille du transversal minimum (i. e. de la couverture par…

ATQ7 000DEF4 860

Théorème de Kőnig (théorie des graphes)

RareSciences et naturen° 75 711

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

Ses 3 versions

  • R
    Sciences et natureN° 75711

    Théorème de Kőnig (théorie des graphes)

    Le théorème de Kőnig est un résultat de théorie des graphes qui dit que, dans un graphe biparti, la taille du transversal minimum (i. e. de la couverture par…

    ATQ7 000DEF4 860
    Classique1 tirage
  • RH
    Sciences et natureN° 75711

    Théorème de Kőnig (théorie des graphes)

    Le théorème de Kőnig est un résultat de théorie des graphes qui dit que, dans un graphe biparti, la taille du transversal minimum (i. e. de la couverture par…

    ATQ7 000DEF4 860
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 75711

    Théorème de Kőnig (théorie des graphes)

    Le théorème de Kőnig est un résultat de théorie des graphes qui dit que, dans un graphe biparti, la taille du transversal minimum (i. e. de la couverture par…

    ATQ7 000DEF4 860
    RainbowJamais tirée
Lire l'article de Wikipédia

Le théorème de Kőnig est un résultat de théorie des graphes qui dit que, dans un graphe biparti, la taille du transversal minimum (i. e. de la couverture par sommets minimum) est égale à la taille du couplage maximum. La version pondérée du théorème est appelée théorème de Kőnig-Egerváry (en).

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Théorème de Kőnig (théorie des graphes) », licence CC BY-SA 4.0. Image : David Eppstein, Public domain, via Wikimedia Commons (recadrée). Comment jouer.