Estuda grafos, caminhos, ciclos, árvores, conectividade, planaridade e coloração. Redes de transporte, comunicação e dependência servem como modelos práticos.
