Histórico, primeiros problemas. Primeiras noções, nomenclatura e notação básicas. Conexidade e conectividade. Distâncias, caminhos, problemas elementares de localização. Grafos sem circuito, árvores e arborescências. Independência, dominância e coloração. Fluxos em grafos. Acoplamentos. Problemas eulerianos e hamiltonianos. Grafos planares.