Detalhes
INTRODUÇÃO À TEORIA DE GRAFOS
Nome da Disciplina: INTRODUÇÃO À TEORIA DE GRAFOS
Carga Horária: 60
Créditos: 4
Disciplina Regular: Sim
EMENTA
Conceitos básicos de grafos; Árvores; Conectividade; Ciclos Eulerianos e Hamiltonianos; Emparelhamentos; Coloração de vértices e de arestas; Planaridade.
BIBLIOGRAFIA
A. Bondy e U.S.R. Murty: Graph Theory with Applications.
J.L. Szwarcfiter: Grafos e Algoritmos Computacionais.
J.L. Szwarcfiter: Grafos e Algoritmos Computacionais.
VOLTAR

Nome da Disciplina: INTRODUÇÃO À TEORIA DE GRAFOS
Carga Horária: 60
Créditos: 4
Obrigatória: Sim
EMENTA
Conceitos básicos de grafos; Árvores; Conectividade; Ciclos Eulerianos e Hamiltonianos; Emparelhamentos; Coloração de vértices e de arestas; Planaridade.
BIBLIOGRAFIA
A. Bondy e U.S.R. Murty: Graph Theory with Applications.
J.L. Szwarcfiter: Grafos e Algoritmos Computacionais.
J.L. Szwarcfiter: Grafos e Algoritmos Computacionais.