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:

MCTX028-13

Nome:

TEORIA DOS GRAFOS

Carga Horária Teórica:

48 h.

Carga Horária Prática:

0 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-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:

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:

Outros componentes que têm esse componente como equivalente
MCTA027-13 - TEORIA DOS GRAFOS

Histórico de Equivalências
Expressão de Equivalência	Ativa	Início da Vigência	Fim da Vigência
( MCTA027-13 )	ATIVO	01/06/2006

<< Voltar