T
Peu commune
Théorème de Dilworth
Le théorème de Dilworth est équivalent au théorème de Kőnig sur les couplages d'un graphe biparti. Pour déduire du théorème de Kőnig le théorème de Dilworth, pour un ensemble partiellement ordonné S à n éléments, on définit un graphe biparti G = (U, V, E) par …
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.