This assignment is due at start of your section on April 1. Please
read the class policies for collaboration,
cheating, and late assignments. Answers that are unclear, illegible, rambling,
or otherwise difficult to understand will receive no credit. The best answer
is the shortest correct answer.
|
IMPORTANT: Same as always. Put your name, your
section, and your email at the top of the first page of each part.
|
B | C | D | E | |
A | 8 | 4 | 5 | 9 |
B | 1 | 7 | 3 | |
C | 6 | 2 | ||
D | 5 |
2. Does the undirected graph on L&P page 288 have a Hamilton cycle?
What is the largest clique, largest independent set, and smallest node
cover of this graph? (L&P 6.2.5)
END OF ASSIGNMENT 5