Universidade Federal de Alagoas Maceió, 17 de Maio de 2024

Resumo do Componente Curricular

Dados Gerais do Componente Curricular
Tipo do Componente Curricular: DISCIPLINA
Unidade Responsável: CURSO DE CIÊNCIAS DA COMPUTAÇÃO/ARAPIRACA (11.00.43.63.07.05)
Curso: CIÊNCIA DA COMPUTAÇÃO - CAMPUS ARAPIRACA - VESPERTINO - PRESENCIAL - Arapiraca - BACHARELADO - Regular - Semestral (101942)
Código: CPTA118
Nome: TEORIA DOS GRAFOS
Carga Horária Teórica: 54 h.
Carga Horária Prática: 0 h.
Carga Horária de Ead: 0 h.
Carga Horária Total: 54 h.
Pré-Requisitos:
Co-Requisitos:
Equivalências: ( COMP369 )
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: Sim
Necessita de Orientador: Não
Possui Subturmas: Não
Exige Horário: Sim
Quantidade de Avaliações:
Ementa/Descrição: Conceitos Básicos. Grafos e Sub-grafos. Isomorfismo, Matrizes de Adjacência e Incidência. Caminhos e Ciclos. Árvores: Caracterização de Árvores, Cortes de Arestas, Cortes de Vértices; Conectividade: Conectividade de Vértices e Arestas; Ciclos Eulerianos e Hamiltonianos; Emparelhamentos; Coloração de Vértices e de Arestas; Planaridade. Busca em Largura e Profundidade. Algoritmos do Menor Caminho. Árvore Geradora. Ordenação Topológica.
Histórico de Equivalências
Expressão de Equivalência Ativa Início da Vigência Fim da Vigência
( COMP369 ) ATIVO 17/09/2019
Currículos
Código Ano.Período de Implementação Matriz Curricular Obrigatória Período Ativo
CPT016 2018.1 CIÊNCIA DA COMPUTAÇÃO - CAMPUS ARAPIRACA - VESPERTINO - Arapiraca - BACHARELADO - Presencial - T Sim 4 Sim

SIGAA | NTI - Núcleo de Tecnologia da Informação - (82) 3214-1015 | Copyright © 2006-2024 - UFAL - sig-app-2.srv2inst1 v4.9.3_s.127 17/05/2024 08:48