This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: 6.042/18.062J Mathematics for Computer Science October 27, 2010 Tom Leighton and Marten van Dijk Midterm Name: • This quiz is closed book , but you may have one 8.5 × 11” sheet with notes in your own handwriting on both sides. • Calculators are not allowed. • You may assume all of the results presented in class. • Please show your work. Partial credit cannot be given for a wrong answer if your work isn’t shown. • Write your solutions in the space provided. If you need more space, write on the back of the sheet containing the problem. Please keep your entire answer to a prob- lem on that problem’s page. • Be neat and write legibly. You will be graded not only on the correctness of your answers, but also on the clarity with which you express them. • If you get stuck on a problem, move on to others. The problems are not arranged in order of difficulty. • The exam ends at 9:30 PM....
View Full Document
- Fall '10
- Computer Science, Glossary of graph theory, Eulerian path, Hamiltonian path