Universidade Federal do Rio Grande do Norte Natal, 22 de Setembro de 2026

Resumo do Componente Curricular

Dados Gerais do Componente Curricular
Tipo do Componente Curricular: MÓDULO
Unidade Responsável: CCET - DEPARTAMENTO DE INFORMÁTICA E MATEMÁTICA APLICADA (12.05)
Código: DIM0549
Nome: GRAFOS
Carga Horária Total: 60 h.
Pré-Requisitos:
Co-Requisitos:
Equivalências:
Excluir da Avaliação do Ensino de Graduação: Não
Matriculável On-Line: Sim
Horário Flexível da Turma: Não
Horário Flexível do Docente: Não
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: 3
Ementa/Descrição: Contextualização da Teoria dos Grafos e Algoritmos no curso de Ciência da Computação e histórico da Teoria dos Grafos. Conceitos fundamentais em grafos. Árvores. Caminhos e ciclos. Fluxo em redes e Emparelhamento. Coloração e outros problemas NP-difíceis em grafos.
Histórico de Pré-Requisitos
Expressão de Pré-Requisito Status Início da Vigência Fim da Vigência
( BEZ0070 OU BEZ2001 ) ATIVO 30/06/2019
( BEZ0070 OU BEZ2001 ) INATIVO 12/11/2013 29/06/2019
( BEZ0070 ) INATIVO 18/01/2011 09/07/2017
( BEZ0070 ) INATIVO 25/01/2011 09/07/2017
( BEZ0070 ) INATIVO 13/04/2011 09/07/2017
( BEZ0070 OU BEZ2001 ) INATIVO 07/03/2012 09/07/2017
( BEZ0070 ) INATIVO 25/01/2011 09/07/2017
Histórico de Co-Requisitos
Expressão de Co-Requisito Status Início da Vigência Fim da Vigência
( MOR0054 OU MOR0066 ) INATIVO 18/01/2011 09/07/2017
( MOR0054 OU MOR0066 ) INATIVO 25/01/2011 09/07/2017
( MOR0054 OU MOR0066 ) INATIVO 13/04/2011 09/07/2017
( MOR0054 OU MOR0066 ) INATIVO 07/03/2012 09/07/2017
( MOR0054 OU MOR0066 ) INATIVO 25/01/2011 09/07/2017
Histórico de Equivalências
Expressão de Equivalência Ativa Início da Vigência Fim da Vigência
( BEZ0018 ) OU ( BEZ0103 ) OU ( BEZ2003 ) OU ( BEZ0091 ) ATIVO 30/06/2019
( BEZ0018 ) OU ( BEZ0103 ) OU ( BEZ2003 ) INATIVO 12/11/2013 29/06/2019
( BEZ2003 ) INATIVO 18/01/2011 09/07/2017
( BEZ2003 ) OU ( BEZ0205 E BEZ0103 E BEZ0208 ) OU ( BEZ0208 E BEZ0102 E BEZ0103 ) INATIVO 25/01/2011 09/07/2017
( BEZ0018 ) OU ( BEZ0103 ) OU ( BEZ2003 ) INATIVO 13/04/2011 09/07/2017
( BEZ0018 ) OU ( BEZ0103 ) OU ( BEZ2003 ) INATIVO 07/03/2012 09/07/2017
( BEZ2003 ) OU ( BEZ0205 E BEZ0103 E ( BEZ0208 OU BEZ0202 ) ) OU ( ( BEZ0202 OU BEZ0208 ) E BEZ0102 E BEZ0103 ) INATIVO 25/01/2011 09/07/2017
( BEZ2003 ) INATIVO 22/12/2010 09/07/2017
Currículos
Código Ano.Período de Implementação Matriz Curricular Obrigatória Período Ativo
02 2016.1 ENGENHARIA BIOMÉDICA - NATAL - BACHARELADO - Presencial - N Sim 2 Não
01 2022.1 ENGENHARIA DE MATERIAIS - NATAL - BACHARELADO - Presencial - MT Sim 2 Não
02 2016.1 ENGENHARIA DE MATERIAIS - NATAL - BACHARELADO - Presencial - N Sim 2 Não
03 2018.1 ENGENHARIA DE MATERIAIS - NATAL - BACHARELADO - Presencial - T Sim 2 Não
03 2018.1 ENGENHARIA DE MATERIAIS - NATAL - BACHARELADO - Presencial - N Sim 2 Não
02 2016.1 ENGENHARIA DE MATERIAIS - NATAL - BACHARELADO - Presencial - T Sim 2 Não
02 2016.2 ENGENHARIA DE TELECOMUNICAÇÕES - NATAL - BACHARELADO - Presencial - N Sim 2 Não
02 2017.1 ENGENHARIA DE PETRÓLEO - NATAL - BACHARELADO - Presencial - MTN Sim 2 Sim
02 2016.2 CIÊNCIAS E TECNOLOGIA - NATAL - BACHARELADO - Presencial - NEUROCIÊNCIAS - MTN Sim 2 Não
02 2015.1 CIÊNCIAS E TECNOLOGIA - NATAL - BACHARELADO - Presencial - MT Sim 2 Não
02 2016.1 CIÊNCIAS E TECNOLOGIA - NATAL - BACHARELADO - Presencial - TECNOLOGIA DE TELECOMUNICAÇÕES - N Sim 2 Não
02 2019.1 ENGENHARIA MECATRÔNICA - NATAL - BACHARELADO - Presencial - MT Sim 2 Não
02 2020.1 ENGENHARIA DE COMPUTAÇÃO - NATAL - BACHARELADO - Presencial - MT Sim 2 Não
02 2016.2 CIÊNCIAS E TECNOLOGIA - NATAL - BACHARELADO - Presencial - COMPUTAÇÃO APLICADA - MTN Sim 2 Não
02 2015.1 CIÊNCIAS E TECNOLOGIA - NATAL - BACHARELADO - Presencial - N Sim 2 Não
02 2016.2 CIÊNCIAS E TECNOLOGIA - NATAL - BACHARELADO - Presencial - NEGÓCIOS TECNOLÓGICOS - MTN Sim 2 Não
02 2016.1 CIÊNCIAS E TECNOLOGIA - NATAL - BACHARELADO - Presencial - TECNOLOGIA BIOMÉDICA - N Sim 2 Não
02 2016.1 CIÊNCIAS E TECNOLOGIA - NATAL - BACHARELADO - Presencial - TECNOLOGIA DE COMPUTAÇÃO - MT Sim 2 Não
02 2016.1 CIÊNCIAS E TECNOLOGIA - NATAL - BACHARELADO - Presencial - TECNOLOGIA AMBIENTAL - MT Sim 2 Não
02 2016.1 CIÊNCIAS E TECNOLOGIA - NATAL - BACHARELADO - Presencial - TECNOLOGIA MECATRÔNICA - MT Sim 2 Não
02 2016.1 CIÊNCIAS E TECNOLOGIA - NATAL - BACHARELADO - Presencial - TECNOLOGIA MECÂNICA - N Sim 2 Não
02 2016.1 CIÊNCIAS E TECNOLOGIA - NATAL - BACHARELADO - Presencial - TECNOLOGIA DE PETRÓLEO - MTN Sim 2 Não
02 2016.1 CIÊNCIAS E TECNOLOGIA - NATAL - BACHARELADO - Presencial - TECNOLOGIA MECÂNICA - MT Sim 2 Não
02 2016.1 CIÊNCIAS E TECNOLOGIA - NATAL - BACHARELADO - Presencial - TECNOLOGIA DE MATERIAIS - N Sim 2 Não
02 2016.1 CIÊNCIAS E TECNOLOGIA - NATAL - BACHARELADO - Presencial - TECNOLOGIA DE MATERIAIS - T Sim 2 Não
02 2016.2 ENGENHARIA AMBIENTAL - NATAL - BACHARELADO - Presencial - MT Sim 2 Não
04 2021.1 ENGENHARIA DE MATERIAIS - NATAL - BACHARELADO - Presencial - T Sim 2 Não

SIGAA | Superintendência de Tecnologia da Informação - (84) 3342 2210 | Copyright © 2006-2026 - UFRN - sigaa10-producao.info.ufrn.br.sigaa10-producao v4.20.8