Файл:Sumner claw-free matching.svg
Перейти к навигации
Перейти к поиску
Размер этого PNG-превью для исходного SVG-файла: 315 × 198 пкс. Другие разрешения: 320 × 201 пкс | 640 × 402 пкс | 1024 × 644 пкс | 1280 × 805 пкс | 2560 × 1609 пкс.
Исходный файл (SVG-файл, номинально 315 × 198 пкс, размер файла: 2 КБ)
Краткое описание
| Описание |
English: Illustration for Sumner's proof that every connected claw-free graph of even order has a perfect matching: if v is a farthest vertex from u, and w is a neighbor of v that is as far from u as possible, then removing v and w from the graph leaves the rest connected, so repeatedly removing matched pairs in this way eventually forms a perfect matching. |
| Дата | |
| Источник | Собственная работа |
| Автор | David Eppstein |
Лицензирование
|
Я, владелец авторских прав на это произведение, передаю его в общественное достояние. Это разрешение действует по всему миру. В некоторых странах это не может быть возможно юридически, в таком случае: Я даю право кому угодно использовать данное произведение в любых целях без каких-либо условий, за исключением таких условий, которые требуются по закону. |
История файла
Нажмите на дату/время, чтобы увидеть версию файла от того времени.
| Дата/время | Миниатюра | Размеры | Участник | Примечание | |
|---|---|---|---|---|---|
| текущий | 07:01, 19 февраля 2009 | | 315 × 198 (2 КБ) | wikimediacommons>David Eppstein | {{Information |Description={{en|1=Illustration for Sumner's proof that every connected claw-free graph of even order has a perfect matching: if ''v'' is a farthest vertex from ''u'', and ''w'' is a neighbor of ''v'' that is as far |
Использование файла
Следующая страница использует этот файл:
