Midterm Examination

  • George Pólya
  • Robert E. Tarjan
  • Donald R. Woods
Part of the Progress in Computer Science book series (PCS, volume 4)


This chapter contains the midterm exam and the solutions thereto. The exam was open book and “take home”; students were given one week to work on it. They were advised they would find the exam somewhat “open-ended”. They were not required to do problems 1c and 2b, though they were strongly encouraged to do so. It was stated that extra credit would be given to students who attempted those problems.


Symmetric Group Permutation Group Extra Credit Vertex Group Open Book 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 1983

Authors and Affiliations

  • George Pólya
    • 1
  • Robert E. Tarjan
    • 2
  • Donald R. Woods
    • 3
  1. 1.Department of MathematicsStanford UniversityStanfordUSA
  2. 2.Bell LaboratoriesMurray HillUSA
  3. 3.Xerox CorporationPalo AltoUSA

Personalised recommendations