MATH 595 Midterm: MATH 595 Exam 3

8 views3 pages

Document Summary

For the nal you may lightly discuss the problems with anyone; but should do as much as you can on your own. You are allowed to use your notes, books, etc. Keep in mind the professor may or may not be helpful. You may also ask the problem writers (indicated with each problem) for assistance. (people are allowed to submit solutions to their own problems. ) Students enrolled in 595 should pick ve problems and do the 595 variation of the prob- lem. Students enrolled in 495 should pick three problems and do the 495 variation of the problem. The test is due on thursday, may 4, at 2:00pm. Early submission is ok: (proposed by kristin heysse) recall that h(i, j) is the expected number of steps it takes to get from i to j. [4] compute h(i, j) for all pairs of vertices in the graph k4,4.