File:3SAT reduced too VC.svg
Jump to navigation
Jump to search
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)
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 | 22:16, 19 January 2009 | | 388 × 221 (13 KB) | wikimediacommons>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
There are no pages that use this file.
