File:CNF to HAMILTONIAN graph.jpg
Jump to navigation
Jump to search
CNF_to_HAMILTONIAN_graph.jpg (720 × 450 pixels, file size: 29 KB, MIME type: image/jpeg)
A homemade picture illustrating the structure of a graph used in the proof that Directed Hamiltonian Cycle problem is NP-complete
File history
Click on a date/time to view the file as it appeared at that time.
Date/Time | Thumbnail | Dimensions | User | Comment | |
---|---|---|---|---|---|
current | 07:12, 4 June 2011 | 720 × 450 (29 KB) | Emichael (talk | contribs) | A homemade picture illustrating the structure of a graph used in the proof that Directed Hamiltonian Cycle problem is NP-complete |
You cannot overwrite this file.
File usage
The following 2 pages use this file: