Ementa/Descrição: |
Grafos: representação, conceitos e algoritmos. Matriz de adjacência e de
incidência. Conexidade, conectividade e caminhos. Grafos orientados e nãoorientados.
Algoritmos em grafos: busca em largura e busca em profundidade,
caminho mínimo. Planaridade. Árvore Geradora. Conjuntos Especiais e
Coloração.
|