File:Graph toughness.svg
Jump to navigation
Jump to search
Original file (SVG file, nominally 279 × 227 pixels, file size: 3 KB)
Summary
| Description |
English: In this graph, removing the four red vertices would produce four connected components. However, there is no set of k vertices whose removal leaves more than k components. Therefore, its toughness is exactly 1. |
| Date | |
| Source | Own work |
| Author | David Eppstein |
Licensing
|
I, the copyright holder of this work, release this work into the public domain. This applies worldwide. In some countries this may not be legally possible; if so: I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law. |
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 23:43, 31 January 2011 | | 279 × 227 (3 KB) | wikimediacommons>David Eppstein | {{Information |Description={{en|1=In this graph, removing the four red vertices would produce four connected components. However, there is no set of ''k'' vertices whose removal leaves more than ''k'' components. Therefore, its [[:en:Graph toughness|tough |
File usage
There are no pages that use this file.
