File:3SAT reduced too VC.svg
Size of this PNG preview of this SVG file: 388 × 221 pixels. Other resolutions: 320 × 182 pixels | 640 × 365 pixels | 1,024 × 583 pixels | 1,280 × 729 pixels | 2,560 × 1,458 pixels.
Original file (SVG file, nominally 388 × 221 pixels, file size: 13 KB)
 | This is a file from the Wikimedia Commons. Information from its description page there is shown below. Commons is a freely licensed media file repository. You can help. |
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} |
| Date | |
| Source | Image:3SAT reduced too VC.png |
| Author | ~ Booya Bazooka |
Licensing
|
This work has been released into the public domain by its author, Booyabazooka, at the English Wikipedia project. This applies worldwide. In case this is not legally possible: |
.
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 20:16, 19 January 2009 | | 388 × 221 (13 KB) | Amirki | {{Information |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=Image:3SAT reduced too VC.png |Date=October 4, 2008 |Author=~&nbs |
File usage
The following page uses this file:
Global file usage
The following other wikis use this file:
- Usage on es.wikipedia.org
- Usage on fa.wikipedia.org
- Usage on he.wikipedia.org
- Usage on sr.wikipedia.org
- Usage on zh.wikipedia.org
