Ementa/Descrição: |
Introdução à teoria dos grafos. Noções básicas: grafos orientados, não-orientados, bipartidos. Percursos em
grafos. Casamentos. Subgrafos, hipergrafos, matróides e cliques. Árvores e árvores geradoras. Conectividade.
Problemas de caminhos. Estabilidade e número cromático. Grafos planares. Circuitos eulerianos e
hamiltonianos. Grafos sem circuitos. Redes. Fluxos em redes. |