File:Greedy colorings.svg
Jump to navigation
Jump to search
Size of this PNG preview of this SVG file: 303 × 188 pixels. Other resolution: 2,560 × 1,588 pixels.
Original file (SVG file, nominally 303 × 188 pixels, file size: 9 KB)
Nonfiction: Two greedy colorings of the same graph using different vertex orders. The right example generalises to 2-colorable graphs with n vertices, where the greedy algorithm expends n/2 colors.
Attribution
By Thore Husfeldt - Own work, CC BY-SA 3.0, https://commons.wikimedia.org/w/index.php?curid=5399420
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 08:47, 3 September 2018 | | 303 × 188 (9 KB) | Admin (talk | contribs) | Nonfiction: Two greedy colorings of the same graph using different vertex orders. The right example generalises to 2-colorable graphs with n vertices, where the greedy algorithm expends n/2 colors. == In the News == <... |
You cannot overwrite this file.
File usage
The following 15 pages use this file:
- APTO Math Crimes Unit case files
- Algorithmic Paradigm Treaty Organization
- Blossom algorithm (nonfiction)
- Color commentator (nonfiction)
- Crimes against mathematical constants are more common than you think
- Graph theory (nonfiction)
- Greedy algorithm (nonfiction)
- Greedy coloring (nonfiction)
- Green (nonfiction)
- File:APTO logo.jpg
- File:Blossom with Edmonds matching algorithm.svg
- File:Color commentators.jpg
- File:Greedy algorithm 36 cents.svg
- File:Green Sprouts Gnomon Chronicles April 30 2018.png
- File:Six node graph.svg
