This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: , 1)]. Hint: what equation do you get if you set ( x, y ) to (3 , 1) and q = 2 p ? (b) Give two other distinct equivalence classes that are not equal to [(3 , 1)]. (c) Describe the members of [(0 , 4)]. 3. Graph isomorphism (a) Prove that the following two graphs are isomorphic. That is, for each vertex in G 1, give the corresponding vertex in G 2, making sure your mapping preserves the edge structure. G1: A B C D E G2: 1 5 3 4 2 (b) Prove that the following two graphs are not isomorphic. G1: A B C D E G2: 1 2 3 4 5 2...
View Full Document
This note was uploaded on 11/09/2011 for the course CS 173 taught by Professor Erickson during the Spring '08 term at University of Illinois, Urbana Champaign.
- Spring '08