File:3SAT reduced too VC.svg
From Wikipedia, the free encyclopedia
No higher resolution available.
3SAT_reduced_too_VC.svg (SVG file, nominally 384 × 257 pixels, file size: 11 KB)
[edit] Summary
| Description |
Example of the 3-SAT problem reduced in PTIME and PSPACE to the vertex cover problem. Blue vertices form a partial vertex cover. 3-sat = {A, B', C} |
|---|---|
| Source | |
| Date |
October 4, 2008 |
| Author | |
| Permission (Reusing this file) |
See below. |
[edit] Licensing:
 |
I, the copyright holder of this work, hereby release it into the public domain. This applies worldwide. If this is not legally possible: |
 |
This is a candidate to be copied to Wikimedia Commons. Freely licensed or public domain media are more accessible to other Wikimedia projects if placed on Commons. Any user may perform this move—please see Moving images to the Commons for more information.
Please ensure that the file has a properly descriptive and unambiguous name before moving it to Commons. See here when to rename a file. If this image has been copied to Commons replace this tag with {{subst:ncd}} or {{subst:ncd|Image name on Commons.ext}} if a different filename is used on Commons. Copy to Commons: via CommonsHelper · via CommonsHelper 2 · via wmfLabs CommonsHelper |
||
|
|||
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 03:29, 5 October 2008 | | 384 × 257 (11 KB) | Booyabazooka (talk | contribs) | {{Information |Description=Example of the 3-SAT problem reduced in PTIME and PSPACE to the vertex cover problem. Blue vertices form a vertex cover. 3-sat = {A, B', C} |Source=Image:3SAT reduced too VC.png |Date=October 4, 2008 |Author=~~~ |other_ve |
- Edit this file using an external application See the setup instructions for more information.
File usage
The following pages on the English Wikipedia link to this file (pages on other projects are not listed):
