This preview shows page 1. Sign up to view the full content.
Unformatted text preview: {h G i G contains a triangle } . 3. Call graphs G and H isomorphic if the nodes of G may be reordered so that it is identical to H . Show that ISO NP , where ISO = {h G,H i G and H are isomorphic graphs } . 1...
View
Full
Document
This note was uploaded on 10/03/2011 for the course CSC 544 taught by Professor Staff during the Spring '11 term at Rhode Island.
 Spring '11
 Staff

Click to edit the document details