Textbook errata

Errata for the textbook can be found at http://kam.mff.cuni.cz/~matousek/idm/ . You might also find it of mild interest to browse through the rest of Matoušek's homepage — I particularly like the quotation about the frog.

Books

Websites

Wikipedia is, perhaps surprisingly, not a bad source for background material on basic definitions and results in many areas of mathematics, including graph theory.