File:Dilworth-via-König.svg

Une page de Wikimedia Commons, la médiathèque libre.
Aller à la navigation Aller à la recherche

Fichier d’origine(Fichier SVG, nominalement de 800 × 494 pixels, taille : 21 kio)

Légendes

Légendes

Ajoutez en une ligne la description de ce que représente ce fichier

Description

[modifier]
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

[modifier]
Public domain 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

[modifier]
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 heureVignetteDimensionsUtilisateurCommentaire
actuel24 août 2007 à 06:27Vignette pour la version du 24 août 2007 à 06:27800 × 494 (21 kio)David Eppstein (d | contributions){{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

La page suivante utilise ce fichier :

Utilisations du fichier sur d’autres wikis

Les autres wikis suivants utilisent ce fichier :