SIGAA - Sistema Integrado de Gestão de Atividades Acadêmicas

Resumo do Componente Curricular

Dados Gerais do Componente Curricular

Tipo do Componente Curricular:

DISCIPLINA

Tipo de Disciplina:

REGULAR

Forma de Participação:

DISCIPLINA REGULAR

Unidade Responsável:

PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO (11.01.06.27)

Código:

CCM-105

Nome:

TEORIA DOS GRAFOS

Carga Horária Teórica:

48 h.

Carga Horária Prática:

0 h.

Carga Horária Estudo Individual:

96 h.

Carga Horária Dedicada do Docente:

0 h.

Carga Horária Total:

144 h.

Pré-Requisitos:

Co-Requisitos:

Equivalências:

Excluir da Avaliação Institucional:

Não

Matriculável On-Line:

Sim

Horário Flexível da Turma:

Não

Horário Flexível do Docente:

Sim

Obrigatoriedade de Nota Final:

Sim

Pode Criar Turma Sem Solicitação:

Não

Necessita de Orientador:

Não

Exige Horário:

Sim

Permite CH Compartilhada:

Não

Permite Múltiplas Aprovações:

Não

Quantidade de Avaliações:

Ementa/Descrição:

Revisão de métodos de demonstração e indução estrutural. Terminologia básica de grafos. Isomorfismo. Grafos Conexos. Arestas e Vértices de Corte. Grafos Bipartidos. Grafos Eulerianos. Árvores. Grafos Hamiltonianos. Emparelhamento. Coloração de Vértices e Arestas. Noções de Planaridade.

Referências:

1. BONDY, J. A.; MURTY, U. S. R. Graph theory. Springer, New York, 2008. v. 244, p. xii+651. (Graduate Texts in Mathematics). ISBN 978-1-84628-969-9. 2. DIESTEL, Reinhard. Graph theory. 5. ed. Springer, Berlin, 2018. v. 173, p. xviii+428. (Graduate Texts in Mathematics). ISBN 978-3-662-57560-4; 978-3-662-53621-6. 3. WEST, Douglas B. Introduction to graph theory. Prentice Hall, Inc., Upper Saddle River, NJ, 1996. p. xvi+512. ISBN 0-13-227828-6. 4. ROSEN, Kenneth H; KRITHIVASAN, Kamala. Discrete mathematics and its applications: with combinatorics and graph theory. Tata McGraw-Hill Education, 2012. 5. BOLLOBÁS, Béla. Modern graph theory. New York, USA: Springer, c1998. xiii, 394. (Graduate texts in mathematics, 184). ISBN 387984887.

Currículos
Código	Ano.Período de Implementação	Matriz Curricular	Obrigatória	Período	Ativo
CURSOPOS	2006.1	CURSO PÓS - SANTO ANDRÉ - Presencial - M	Sim	0	Sim

<< Voltar