Théorème de KőnigThé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




