Graph terminology; adacency and incidence matrices; isomorphism; handshake lemma; diameter; regular graphs; matchings; planar graphs; chromatic number; hamiltonian cycles; stable sets and cliques; Euler tours; connectivity and components