12 views

Uploaded by Paul Jones

- 20121108_quiz_6b
- 20121206_quiz_10_solutions
- 20121206_quiz_10
- 20121129_quiz_9b
- 20121025 Quiz 4r Solutions
- 20121011 Quiz 4b Solutions
- 20121129 Quiz 9b Solutions
- 20121129_quiz_9a
- 20121011_quiz_4a.pdf
- 20121011_quiz_4b
- 20121025_quiz_4r
- 20121129 Quiz 9a Solutions
- 20121120_quiz_8b
- 20121120 Quiz 8a Solutions
- 20121115_quiz_7b
- 20121115 Quiz 7b Solutions
- 20121115_quiz_7a
- 20121108 Quiz 6b Solutions
- 20121108_quiz_6a
- 20121108 Quiz 6a Solutions

You are on page 1of 4

NAME: ____________________________SOLUTIONS_____________________________________

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.

______3_____ h) How many subgraphs can be produced that are cycles? Vertex sets: {A,B,C}, {B,C,D}, {A,B,C,D} ______3_____ i) How many edges are in the subgraph induced by { A, C, D, E }? A-C, C-D, D-E ______A_____ j) If the graph is a simple undirected graph and E represents the edges, which of the following is most appropriate to describe E? A) Set containing Sets of size 2 B) Set of Ordered Pairs C) Set containing Sets of any size D) Set of Tuples E) None of the above options can be used

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 which 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)

Not bipartite contains a cycle with an odd number of edges {a,b,c}. Consider placing a in partition 1, then b and c must be in partition 2. However, if b and c are both in partition 2, then it is not bipartite. Thus, it is impossible to be bipartite.

- 20121108_quiz_6bUploaded byPaul Jones
- 20121206_quiz_10_solutionsUploaded byPaul Jones
- 20121206_quiz_10Uploaded byPaul Jones
- 20121129_quiz_9bUploaded byPaul Jones
- 20121025 Quiz 4r SolutionsUploaded byPaul Jones
- 20121011 Quiz 4b SolutionsUploaded byPaul Jones
- 20121129 Quiz 9b SolutionsUploaded byPaul Jones
- 20121129_quiz_9aUploaded byPaul Jones
- 20121011_quiz_4a.pdfUploaded byPaul Jones
- 20121025_quiz_4rUploaded byPaul Jones
- 20121129 Quiz 9a SolutionsUploaded byPaul Jones
- 20121120_quiz_8bUploaded byPaul Jones
- 20121011_quiz_4bUploaded byPaul Jones
- 20121120 Quiz 8a SolutionsUploaded byPaul Jones
- 20121115_quiz_7bUploaded byPaul Jones
- 20121115 Quiz 7b SolutionsUploaded byPaul Jones
- 20121115_quiz_7aUploaded byPaul Jones
- 20121108 Quiz 6b SolutionsUploaded byPaul Jones
- 20121108_quiz_6aUploaded byPaul Jones
- 20121108 Quiz 6a SolutionsUploaded byPaul Jones
- 20121018_quiz_5aUploaded byPaul Jones
- 20121018 Quiz 5b SolutionsUploaded byPaul Jones
- 20121018 Quiz 5a SolutionsUploaded byPaul Jones
- 20121011 Quiz 4a SolutionsUploaded byPaul Jones
- 20121004_quiz_3bUploaded byPaul Jones
- 20121004 Quiz 3a SolutionsUploaded byPaul Jones