File:Dilworth-via-König.svg

原始文件 (SVG文件,尺寸为800 × 494像素,文件大小:21 KB)


摘要

描述
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).
日期 2006年9月13日 (原始上传日期); colorized and vectorized August 23, 2007.
来源 本檔案是從en.wikipedia轉移到維基共享資源。
作者 英语维基百科David Eppstein

许可协议

Public domain 本作品已被作者英语维基百科David Eppstein释出到公有领域。这适用于全世界。
在一些国家这可能不合法;如果是这样的话,那么:
David Eppstein无条件地授予任何人以任何目的使用本作品的权利,除非这些条件是法律规定所必需的。

原始上传日志

原始描述頁面位於這裡。下列使用者名稱均來自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

说明

添加一行文字以描述该文件所表现的内容

此文件中描述的项目

描繪內容

文件历史

点击某个日期/时间查看对应时刻的文件。

日期/时间缩⁠略⁠图大小用户备注
当前2007年8月24日 (五) 06:272007年8月24日 (五) 06:27版本的缩略图800 × 494(21 KB)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

以下2个页面使用本文件:

全域文件用途

以下其他wiki使用此文件: