This preview shows page 1. Sign up to view the full content.
Unformatted text preview: o p q r 3. Prove that the output of INTERVAL-CLIQUE is a maximum clique. 4. Find a shortest closed walk that use each edge at least once. Justify the optimality of your solution. e a b c d Important No Late Homework Will be Accepted...
View Full Document
- Spring '08
- Graph Theory