La carte Théorème de KőnigThéorème de Kőnig

Théorème de Kőnig

théorie des graphes

Commune

Rareté : Commune

La rareté la plus courante : la plupart des articles de Wikipédia deviennent des Communes.

La rareté suit la notoriété de l’article : ses lectures sur Wikipédia en français et en anglais sur un an, et le nombre de langues dans lesquelles il existe.

Ce qu’il faut savoir

Classe
Notion
Domaine
Sciences et techniques
Dans les collections
Personne ne l’a encore tirée.

Ce qu’en dit 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).

Extrait de l’article « Théorème de Kőnig (théorie des graphes) » de Wikipédia, sous licence CC BY-SA 4.0. Lire l’article sur Wikipédia

Image : David Eppstein, Public domain, via Wikimedia Commons.

Ouvre des boosters gratuits et ajoute Théorème de Kőnig à ta collection.

Jouer gratuitement

Cartes proches