Fichier:Dilworth-via-König.svg
Aller à la navigation
Aller à la recherche
Taille de cet aperçu PNG pour ce fichier SVG : 800 × 494 pixels. Autres résolutions : 320 × 198 pixels | 640 × 395 pixels | 1 024 × 632 pixels | 1 280 × 790 pixels | 2 560 × 1 581 pixels.
Fichier d’origine (Fichier SVG, nominalement de 800 × 494 pixels, taille : 21 kio)
Description
| Description |
English: Proof of Dilworth's theorem via König's theorem. On far left is shown the Hasse diagram of a partial order, and center left a bipartite graph derived from that order. A maximum matching in that graph (center right) leads to a partition of the order into chains (far right). |
| Date | 13 septembre 2006 (date de téléversement originale); colorized and vectorized August 23, 2007. |
| Source | Transféré de en.wikipedia à Commons. |
| Auteur | David Eppstein sur Wikipédia anglais |
Conditions d’utilisation
|
Cette œuvre a été placée dans le domaine public par son auteur, David Eppstein sur Wikipédia anglais. Ceci s’applique dans le monde entier. Dans certains pays, ceci peut ne pas être possible ; dans ce cas : David Eppstein accorde à toute personne le droit d’utiliser cette œuvre dans n’importe quel but, sans aucune condition, sauf celles requises par la loi. |
Journal des téléversements d’origine
La page de description originale était ici. Tous les noms d'utilisateur qui suivent se rapportent à en.wikipedia.
- 2006-09-13 16:02 David Eppstein 794×487×8 (20944 bytes) Proof of [[Dilworth's theorem]] via [[König's theorem (graph theory)]]. On far left is shown the [[Hasse diagram]] of a partial order, and center left a [[bipartite graph]] derived from that order. A maximum matching in that graph (center right) leads to
Historique du fichier
Cliquer sur une date et heure pour voir le fichier tel qu'il était à ce moment-là.
| Date et heure | Vignette | Dimensions | Utilisateur | Commentaire | |
|---|---|---|---|---|---|
| actuel | 24 août 2007 à 07:27 | | 800 × 494 (21 kio) | wikimediacommons>David Eppstein | {{Information |Description=Proof of Dilworth's theorem via König's theorem. On far left is shown the Hasse diagram of a partial order, and center left a [[:en:bipart |
Utilisation du fichier
La page suivante utilise ce fichier :
