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