This preview shows page 1. Sign up to view the full content.
Unformatted text preview: O ( | V | ) (and hence should not depend on | E | ). Prove the correctness of your algorithm. Notes : You can discuss homework question with your classmates, but you must write up your answers independently. Acknowledge the people with whom you have discussed the assignment. 1...
View Full Document
- Spring '07