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:	2
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.

<< Voltar