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:	PROGRAMA DE PÓS-GRADUAÇÃO EM INFORMÁTICA (11.00.43.56.07)
Código:	PPGI031
Nome:	TEORIA DOS GRAFOS
Carga Horária Teórica:	45 h.
Carga Horária Prática:	15 h.
Carga Horária Total:	60 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:	3
Ementa/Descrição:	Introdução à teoria dos grafos. Noções básicas: grafos orientados, não-orientados, bipartidos. Percursos em grafos. Casamentos. Subgrafos, hipergrafos, matróides e cliques. Árvores e árvores geradoras.Conectividade. Problemas de caminhos. Estabilidade e número cromático. * Grafos planares. * Circuitos eulerianos e hamiltonianos. * Grafos sem circuitos. * Redes. Fluxos em redes.
Referências:	Bondy, J.A. & Murty, U.S.R. (1976), Graph Theory With Applications, Elsevier Science Ltd/North-Holland. Szwarcfiter, J.L. (1988), Grafos e algoritmos computacionais, Rio de Janeiro: Campus. Boaventura, P. & Jurkiewicz, S. (2009), Grafos: Introdução e Prática, Blucher. West, D.B. (1996), Introduction to Graph Theory. Prentice-Hall, New Jersey. Diestel, R. ,(1997), Graph Theory. Springer, New York. Ahuja, R.K., Magnanti, T.L. & Orlin, J.B. (1993), Network Flows: Theory, Algorithms, and Applications 1st Edition, Prentice Hall. Scheinerman, E.R. (2011), Mathematics: a discrete introduction 2nd Edition, Brooks Cole.

<< Voltar