Fájl:Sumner claw-free matching.svg
Ennek a(z) SVG fájlnak ezen PNG formátumú előnézete: 315 × 198 képpont. További felbontások: 320 × 201 képpont | 640 × 402 képpont | 1 024 × 644 képpont | 1 280 × 805 képpont | 2 560 × 1 609 képpont.
Eredeti fájl (SVG fájl, névlegesen 315 × 198 képpont, fájlméret: 2 KB)
|
Ez a fájl a Wikimedia Commonsból származik. Az alább látható leírás az ottani dokumentációjának másolata. A Commons projekt szabad licencű kép- és multimédiatár. Segíts te is az építésében! |
Összefoglaló
| Leírás |
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. |
| Dátum | |
| Forrás | A feltöltő saját munkája |
| Szerző | David Eppstein |
Licenc
|
Én, a szerző, ezt a művemet ezennel közkinccsé nyilvánítom. Ez a világ minden részén érvényes. Egyes országokban ez jogilag nem lehetséges. Ha így van, akkor: Jogot adok bárkinek, hogy bármilyen célból, feltétel nélkül használhassa ezt a fájlt, kivéve a törvény által kötelezően előírt feltételeket. |
Fájltörténet
Kattints egy időpontra, hogy a fájl akkori állapotát láthasd.
| Dátum/idő | Bélyegkép | Felbontás | Feltöltő | Megjegyzés | |
|---|---|---|---|---|---|
| aktuális | 2009. február 19., 08:01 | | 315 × 198 (2 KB) | 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 |
Fájlhasználat
Az alábbi lap használja ezt a fájlt:
Globális fájlhasználat
A következő wikik használják ezt a fájlt:
- Használata itt: en.wikipedia.org
- Használata itt: ru.wikipedia.org
- Használata itt: uk.wikipedia.org
