Перейти на страницу файла на Викискладе

Файл:Dilworth-via-König.svg

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску

Исходный файл(SVG-файл, номинально 800 × 494 пкс, размер файла: 21 Кб)

Краткое описание

Описание
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).
Дата 13 сентября 2006 (дата первоначальной загрузки файла на вики); 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

Краткие подписи

Добавьте однострочное описание того, что собой представляет этот файл

Элементы, изображённые на этом файле

изображённый объект

История файла

Нажмите на дату/время, чтобы посмотреть файл, который был загружен в тот момент.

Дата/времяМиниатюраРазмерыУчастникПримечание
текущий06:27, 24 августа 2007Миниатюра для версии от 06:27, 24 августа 2007800 × 494 (21 Кб)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

Следующая страница использует этот файл:

Глобальное использование файла

Данный файл используется в следующих вики: