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
- Spring '08
- Equivalence relation, Binary relation, equivalence classes, Isomorphism, distinct equivalence classes