COMPONENTE CURRICULAR

Componente Curricular
MATA53 - TEORIA DOS GRAFOS
Carga Horária - Total: 68 horas  
TeóricaPráticaEstágioDepartamentoSemestre Vigente
34340Ciência da Computação2007.2
Ementa
Grafos, grafos simples, subgrafos. Isomorfismo de grafos. Representação computacional. Algoritmos de buscas. Grafos orientados. Trilhas, caminhos e ciclos. Distância. Caminho mínimo. Conectividade de vértices e arestas. Grafos hamiltonianos. Problemas de caixeiro viajante. Grafos eulerianos. Problema do carteiro chinês. Árvores, árvore geradora mínima. Teoria do NP completo. Classes P, NP, NP-completo, NP-Difícil. Reduções polinomiais. Prova de NP-completude. Noções de planaridade. Noções de coloração de vértices. Número cromático. Noções de casamentos. Casamentos perfeitos. Noções de fluxos em redes.
Programa
Objetivo
Não há Objetivo cadastrado
Conteúdo
Não há Conteúdo cadastrado
Bibliografia
Não há Bibliografia cadastrada


Lista de Turmas - Semestre 20241
DiaHorárioTurmaDocenteVinculaçãoTítulo
QUI14:50 às 16:40P01Roberto Freitas ParenteREGIME JURIDICO UNICODoutorado
TER14:50 às 16:40T01Roberto Freitas ParenteREGIME JURIDICO UNICODoutorado