We recommend downloading and viewing or printing the Postscript files, due
to their much better presentation. Postscript files follow the style of
the text (fonts, sizes, notation, etc.), whereas HTML files use whatever tools
are at hand to render the mathematical formulae.
Exercise 2.1 (page 22): prove that any tree has one more vertex than it
has edges.
Retrieve the Postscript file or the
HTML file.
Exercise 2.17 (page 38): prove Euler's theorem on Eulerian circuits.
Retrieve the Postscript file or the
HTML file.
Exercise 2.34 (page 40): prove that, in any group of people, there must
exist two people who are acquainted with the same number of people
from the group.
Retrieve the Postscript file or the
HTML file.
Exercise 2.44 (page 41): prove that the set of all polynomials
in one fixed variable is countable.
Retrieve the Postscript file or the
HTML file.