Fundação Universidade Federal do ABC Santo André, 22 de Julho de 2024

Resumo do Componente Curricular

Dados Gerais do Componente Curricular
Tipo do Componente Curricular: DISCIPLINA
Unidade Responsável: PROGRAD-COORDENAÇÃO-GERAL DOS BACHARELADOS INTERDISCIPLINARES (11.01.05.22)
Código: MCTA027-13
Nome: TEORIA DOS GRAFOS
Carga Horária Teórica: 36 h.
Carga Horária Prática: 12 h.
Carga Horária de Ead: 0 h.
Carga Horária Estudo Individual: 0 h.
Carga Horária Total: 48 h.
Pré-Requisitos:
Co-Requisitos:
Equivalências: ( MCTA027-15 ) OU ( MCTA027-17 ) OU ( MCTX028-13 )
Excluir da Avaliação Institucional: Não
Matriculável On-Line: Sim
Horário Flexível da Turma: Sim
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
Possui Subturmas: Não
Exige Horário: Sim
Quantidade de Avaliações: 2
Ementa/Descrição: Introdução: Noções básicas; grafos orientados, não-orientados, bipartidos; grafos conexos e não conexos; Subgrafos e hipergrafos; Estruturas de dados para a representação de grafos. Caminhos e circuitos em grafos: Circuitos Eulerianos e Hamiltonianos; Caminhos de comprimento mínimo. Percursos em grafos: Em profundidade; Em largura. Árvores: Conceitos básicos; Árvores geradoras de grafos; Árvores geradoras mínimas. Exemplos de problemas: Coloração de vértices; Clique máximo; Conjunto independente de vértices; Caixeiro viajante; Problema do fluxo máximo em redes.
Referências: BONDY, J. A; MURTY, U. S. R. Graph theory. New York: Springer, 2008. 651 p. (Graduate studies in mathematics, v.244). CORMEN, Thomas H et al. Algoritmos: Teoria e prática. Rio de Janeiro: Editora Elsevier; Editora Campus, 2002. 916 p. CAMERON, Peter J. Combinatorics: topics, techniques, algorithms. Cambridge, Inglaterra: Cambridge University Press, 1994. 355 p. CHARTRAND, Gary; ZHANG, Ping. Chromatic graph theory. Boca Raton, EUA: CRC Press, 2009. 483 p. (Discret mathematics and its applications). CHUNG, Fan R K; LU, Linyuan. Complex graphs and networks. Providence, EUA: American Mathematical Society; National Science Foundation, 2006. 264 p. (CBMS - Regional conference series in mathematics, 107). HARRIS, John M; HIRST, Jeffry L; MOSSINGHOFF, Michael J. Combinatorics and graph theory. 2ª. ed. New York: Springer, 2008. 381 p. (Undergraduate texts in mathematics). GODSIL, Chris; ROYLE, Gordon. Algebraic graph theory. New York: Springer, 2001. 439 p. (Graduate texts in mathematics, 207). LOVÁSZ, László. Combinatorial problems and exercises. 2 ed. Providence, EUA: AMS Chelsea Publishing, 1979. 639 p. SEDGEWICK, Robert. Algorithms in Java: part 5: graph algorithms. 3 ed. Boston, MA: Addison Wesley, 2004. v. 5. 497 p. TAO, Terence; VU, Van H. Additive Combinatorics. Pbk.ed. Cambridge: Cambridge University Press, 2010. 512 p.
Outros componentes que têm esse componente como equivalente
MCTX028-13 - TEORIA DOS GRAFOS
MCTA027-15 - TEORIA DOS GRAFOS
MCTA027-17 - TEORIA DOS GRAFOS
MCCC003-23 - ALGORITMOS EM GRAFOS
Histórico de Equivalências
Expressão de Equivalência Ativa Início da Vigência Fim da Vigência
( MCTA027-15 ) OU ( MCTA027-17 ) OU ( MCTX028-13 ) ATIVO 01/06/2006
Currículos
Código Ano.Período de Implementação Matriz Curricular Obrigatória Período Ativo
BCC 2010/2015 - A 2010.2 CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - N Sim 8 Não
BCC 2010/2015 - A 2010.2 CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - M Sim 8 Sim
BCC 2010/2015 - N 2010.2 CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - N Sim 8 Sim
LM 2010 - A 2010.2 MATEMÁTICA - SANTO ANDRÉ - LICENCIATURA - Presencial - M Não 0 Sim
BMAT 2012/2016 - N 2013.2 MATEMÁTICA - SANTO ANDRÉ - BACHARELADO - Presencial - M Não 0 Sim
BMAT 2012/2016 - N 2013.2 MATEMÁTICA - SANTO ANDRÉ - BACHARELADO - Presencial - N Não 0 Sim
BMAT 2010/2011 - N 2010.2 MATEMÁTICA - SANTO ANDRÉ - BACHARELADO - Presencial - M Não 0 Sim
LM 2010 - N 2010.2 MATEMÁTICA - SANTO ANDRÉ - LICENCIATURA - Presencial - N Não 0 Sim
LM 2010 - A 2010.2 MATEMÁTICA - SANTO ANDRÉ - LICENCIATURA - Presencial - N Não 0 Sim
LM 2010 - N 2010.2 MATEMÁTICA - SANTO ANDRÉ - LICENCIATURA - Presencial - M Não 0 Sim
BMAT 2010/2011 - A 2010.2 MATEMÁTICA - SANTO ANDRÉ - BACHARELADO - Presencial - M Não 0 Sim
BMAT 2010/2011 - A 2010.2 MATEMÁTICA - SANTO ANDRÉ - BACHARELADO - Presencial - N Não 0 Sim
BMAT 2012/2016 - A 2013.2 MATEMÁTICA - SANTO ANDRÉ - BACHARELADO - Presencial - M Não 0 Sim
BCT 2015-2016 2015.2 CIÊNCIA E TECNOLOGIA - SANTO ANDRÉ - BACHARELADO - Presencial - N Não 0 Sim
BMAT 2010/2011 - N 2010.2 MATEMÁTICA - SANTO ANDRÉ - BACHARELADO - Presencial - N Não 0 Sim
BMAT 2012/2016 - A 2013.2 MATEMÁTICA - SANTO ANDRÉ - BACHARELADO - Presencial - N Não 0 Sim
BCT 2009 2009.1 CIÊNCIA E TECNOLOGIA - SANTO ANDRÉ - BACHARELADO - Presencial - M Não 0 Sim
BCT 2009 2009.1 CIÊNCIA E TECNOLOGIA - SANTO ANDRÉ - BACHARELADO - Presencial - N Não 0 Sim
BCT 2008 2008.1 CIÊNCIA E TECNOLOGIA - SANTO ANDRÉ - BACHARELADO - Presencial - N Não 0 Sim
BCT 2008 2008.1 CIÊNCIA E TECNOLOGIA - SANTO ANDRÉ - BACHARELADO - Presencial - M Não 0 Sim
BCT 2006 2006.1 CIÊNCIA E TECNOLOGIA - SANTO ANDRÉ - BACHARELADO - Presencial - M Não 0 Sim
BCT 2006 2006.1 CIÊNCIA E TECNOLOGIA - SANTO ANDRÉ - BACHARELADO - Presencial - N Não 0 Sim
BCT 2009 2009.1 CIÊNCIA E TECNOLOGIA - SÃO BERNARDO DO CAMPO - BACHARELADO - Presencial - M Não 0 Sim
BCT 2015-2016 2015.2 CIÊNCIA E TECNOLOGIA - SÃO BERNARDO DO CAMPO - BACHARELADO - Presencial - N Não 0 Sim
BCT 2015-2016 2016.2 CIÊNCIA E TECNOLOGIA - SANTO ANDRÉ - BACHARELADO - Presencial - M Não 0 Sim
BCT 2009 2009.1 CIÊNCIA E TECNOLOGIA - SÃO BERNARDO DO CAMPO - BACHARELADO - Presencial - N Não 0 Sim
BCT 2015-2016 2015.2 CIÊNCIA E TECNOLOGIA - SÃO BERNARDO DO CAMPO - BACHARELADO - Presencial - M Não 0 Sim
BCC 2010/2015 - N 2010.2 CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - M Sim 8 Sim

SIGAA | UFABC - Núcleo de Tecnologia da Informação - ||||| | Copyright © 2006-2024 - UFRN - sigaa-2.ufabc.int.br.sigaa-2-prod v4.9.3