File:CNF to HAMILTONIAN graph.jpg

From ProofWiki
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/TimeThumbnailDimensionsUserComment
current07:12, 4 June 2011Thumbnail for version as of 07:12, 4 June 2011720 × 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

Metadata