Файл: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 |
Ліцензування
|
Я, власник авторських прав на цю роботу, передаю роботу в суспільне надбання. Застосовується по всьому світу. У деяких країнах це не може бути юридично можливо, в такому випадку: Я даю кожному право на використання цієї роботи для будь-яких цілей, без будь-яких умов, якщо такі умови не вимагаються за законом. |
Історія файлу
Клацніть на дату/час, щоб переглянути, як тоді виглядав файл.
| Дата/час | Мініатюра | Розмір об'єкта | Користувач | Коментар | |
|---|---|---|---|---|---|
| поточний | 06:01, 19 лютого 2009 | | 315 × 198 (2 КБ) | 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 |
Використання файлу
Така сторінка використовує цей файл:
Глобальне використання файлу
Цей файл використовують такі інші вікі:
- Використання в en.wikipedia.org
- Використання в hu.wikipedia.org
- Використання в ru.wikipedia.org
