Do Not Open Until Instructed To Do So: CS 205 Quiz #7B - Nov 15, 2012
Do Not Open Until Instructed To Do So: CS 205 Quiz #7B - Nov 15, 2012
Do Not Open Until Instructed To Do So: CS 205 Quiz #7B - Nov 15, 2012
NAME: __________________________________________________________________________
RUID:___________________________________________________________________________
Electronic Devices are not permitted during the quiz. These include but are not restricted to calculators, computers and cell phones. No communication between students or anyone outside of class is permitted during the quiz. Textbooks, notes and any other written materials are not permitted during the quiz.
2. For each pair of graphs below, determine whether they are isomorphic. If the graphs are isomorphic, then fill in blanks to indicate which vertex in the first graph maps to what other vertex in the second graph. If the graphs are not isomorphic, then provide a clear reason. a)
b)
3. Determine if the following graphs are bipartite. If so, provide the partitions. If not, provide a clear reason. a)
b)
Scratch Paper