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

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-17

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:

48 h.

Carga Horária Total:

96 h.

Pré-Requisitos:

Co-Requisitos:

Equivalências:

( MCTA027-13 ) OU ( MCTA027-15 )

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:

Ementa/Descrição:

Conceitos básicos de grafos dirigidos e não dirigidos. Passeios, caminhos, circuitos. Grafos bipartidos e multi-partidos. Subgrafos. Isomorfismo. Conexidade. Florestas e árvores. Exemplos de problemas de interesse: coloração de vértices; clique máximo; caixeiro viajante; problemas de fluxo. Estruturas de dados para a representação de grafos. Percursos em grafos: em largura, em profundidade. Ordenação topológica. Árvores geradoras mínimas. Algoritmo de Kruskal. Caminhos mínimos em grafos: algoritmo de Dijkstra, algoritmo de Floyd-Warshall. Emparelhamentos: Teorema de Hall.

Referências:

CORMEN, T. H.; LEISERSON, C. E.; RIVEST, R. L.; STEIN, C. Algoritmos: teoria e prática. 2ª edição. Rio de Janeiro, RJ: Campus, 2002. SEDGEWICK, R. Algorithms in C: part 5: graph algorithms. 3ª edição. Reading, USA: Addison-Wesley, 2002. CHARTRAND, G.; LESNIAK, L.; ZHANG, P. Graphs & digraphs. 5ª edição. Boca Raton, London, New York: CRC Press, 2010. BOLLOBÁS, B. Modern graph theory. New York, Berlin, Paris: Springer, 1998. BOAVENTURA NETTO, P. O. Grafos: teoria, modelos, algoritmos. São Paulo, SP: Edgard Blücher, 2003. GROSS, J. L.; YELLEN, J. Graph theory and its applications. 2ª edição. Boca Raton: Chapman & Hall/CRC, 2005. ANDERSON, I. A first course in discrete mathematics. London, UK: Springer, 2001. BONDY, A.; MURTY, U. S. R. Graph theory. London, UK: Springer-Verlag London, 2008.

Outros componentes que têm esse componente como equivalente
MCTA027-13 - TEORIA DOS GRAFOS
MCTA027-15 - 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-13 ) OU ( MCTA027-15 )	ATIVO	01/06/2006

Currículos
Código	Ano.Período de Implementação	Matriz Curricular	Obrigatória	Período	Ativo
LM 2018 - A	2019.2	MATEMÁTICA - SANTO ANDRÉ - LICENCIATURA - Presencial - M	Não	0	Sim
BCC 2017 - A	2017.2	CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - N	Sim	8	Não
BCC 2017 - A	2017.2	CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - M	Sim	8	Sim
BCC 2017 - N	2017.2	CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - M	Sim	8	Sim
BCC 2017 - N	2017.2	CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - N	Sim	8	Sim
LM 2023 - LCNE 2022	2023.2	MATEMÁTICA - SANTO ANDRÉ - LICENCIATURA - Presencial - M	Não	0	Sim
BCT 2015-2017	2017.2	CIÊNCIA E TECNOLOGIA - SÃO BERNARDO DO CAMPO - BACHARELADO - Presencial - N	Não	0	Sim
LM 2023 - LCNE 2022	2023.2	MATEMÁTICA - SANTO ANDRÉ - LICENCIATURA - Presencial - N	Não	0	Sim
BCT 2015-2017	2017.2	CIÊNCIA E TECNOLOGIA - SÃO BERNARDO DO CAMPO - BACHARELADO - Presencial - M	Não	0	Sim
LM 2018 - N	2018.2	MATEMÁTICA - SANTO ANDRÉ - LICENCIATURA - Presencial - N	Não	0	Sim
LM 2018 - N	2019.2	MATEMÁTICA - SANTO ANDRÉ - LICENCIATURA - Presencial - M	Não	0	Sim
LM 2018 - A	2019.2	MATEMÁTICA - SANTO ANDRÉ - LICENCIATURA - Presencial - N	Não	0	Sim
LM 2022 - LCNE 2020	2020.2	MATEMÁTICA - SANTO ANDRÉ - LICENCIATURA - Presencial - N	Não	0	Não
LM 2022 - LCNE 2020	2020.2	MATEMÁTICA - SANTO ANDRÉ - LICENCIATURA - Presencial - M	Não	0	Sim
BMAT 2023 - BCT 2022	2024.1	MATEMÁTICA - SANTO ANDRÉ - BACHARELADO - Presencial - M	Não	0	Sim
BMAT 2023 - BCT 2022	2024.1	MATEMÁTICA - SANTO ANDRÉ - BACHARELADO - Presencial - N	Não	0	Sim
BCT 2022	2023.1	CIÊNCIA E TECNOLOGIA - SANTO ANDRÉ - BACHARELADO - Presencial - N	Não	0	Sim
BCT 2022	2023.1	CIÊNCIA E TECNOLOGIA - SANTO ANDRÉ - BACHARELADO - Presencial - M	Não	0	Sim
BCT 2015-2017	2017.2	CIÊNCIA E TECNOLOGIA - SANTO ANDRÉ - BACHARELADO - Presencial - M	Não	0	Sim
BCT 2015-2017	2017.2	CIÊNCIA E TECNOLOGIA - SANTO ANDRÉ - BACHARELADO - Presencial - N	Não	0	Sim
BCT 2022	2023.1	CIÊNCIA E TECNOLOGIA - SÃO BERNARDO DO CAMPO - BACHARELADO - Presencial - M	Não	0	Sim
BCT 2022	2023.1	CIÊNCIA E TECNOLOGIA - SÃO BERNARDO DO CAMPO - BACHARELADO - Presencial - N	Não	0	Sim

<< Voltar