Universidade Federal Rural do Rio de Janeiro Seropédica, 10 de Julho de 2026

Resumo do Componente Curricular

Dados Gerais do Componente Curricular
Tipo do Componente Curricular: DISCIPLINA
Unidade Responsável: DEPARTAMENTO DE MATEMÁTICA/ICE (12.28.01.00.00.00.63)
Código: IC246
Nome: TEORIA DOS GRAFOS
Carga Horária Teórica: 60 h.
Carga Horária Prática: 0 h.
Carga Horária de Ead: 0 h.
Carga Horária Total: 60 h.
Pré-Requisitos:
Co-Requisitos:
Equivalências:
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: Sim
Necessita de Orientador: Não
Possui Subturmas: Não
Exige Horário: Sim
Quantidade de Avaliações:
Ementa/Descrição: Grafos e sub-grafos. Grafos conexos. Dígrafos e Árvores. Caminho e distância em grafos. O teorema do corte mínimo/fluxo máximo. Grafos Eulerianos e Hamiltonianos. Grafos planares. Coloração em grafos.
Expressões específicas de currículo cadastradas para este componente
Currículo Expressão Tipo Início da Vigência Fim da Vigência
MATEMÁTICA APLICADA E COMPUTACIONAL - SEROPÉDICA - BACHARELADO - Presencial - MT - 1998.1 - 00137 ( IC239 ) Pré-Requisito 1998.1 .
MATEMÁTICA - SEROPÉDICA - LICENCIATURA - Presencial - MT - 2004.1 - 00141 ( IC239 ) Pré-Requisito 2004.1 .
MATEMÁTICA - SEROPÉDICA - LICENCIATURA - Presencial - MT - 2006.1 - 00144 ( IC239 ) Pré-Requisito 2006.1 .
MATEMÁTICA - SEROPÉDICA - BACHARELADO - Presencial - MT - 2004.1 - 00142 ( IC239 ) Pré-Requisito 2004.1 .
MATEMÁTICA - SEROPÉDICA - BACHARELADO - Presencial - MT - 2006.1 - 00145 ( IC239 ) Pré-Requisito 2006.1 .
MATEMÁTICA APLICADA E COMPUTACIONAL - SEROPÉDICA - BACHARELADO - Presencial - MT - 2004.1 - 00143 ( IC239 ) Pré-Requisito 2004.1 .
MATEMÁTICA APLICADA E COMPUTACIONAL - SEROPÉDICA - BACHARELADO - Presencial - MT - 2006.1 - 00146 ( IC239 ) Pré-Requisito 2006.1 .
MATEMÁTICA - SEROPÉDICA - BACHARELADO - Presencial - MT - 2008.1 - 00147 ( IC239 ) Pré-Requisito 2008.1 .
MATEMÁTICA - SEROPÉDICA - LICENCIATURA - Presencial - MT - 2009.1 - 00149 ( IC239 ) Pré-Requisito 2009.1 .
MATEMÁTICA - SEROPÉDICA - LICENCIATURA - Presencial - MT - 2009.2 - 00152 ( IC239 ) Pré-Requisito 2009.2 .
MATEMÁTICA APLICADA E COMPUTACIONAL - SEROPÉDICA - BACHARELADO - Presencial - MT - 2008.1 - 00148 ( IC239 ) Pré-Requisito 2008.1 .
MATEMÁTICA APLICADA E COMPUTACIONAL - SEROPÉDICA - BACHARELADO - Presencial - MT - 2000.1 - 00140 ( IC239 ) Pré-Requisito 2000.1 .
MATEMÁTICA - SEROPÉDICA - BACHARELADO - Presencial - MT - 2009.1 - 00150 ( IC239 ) Pré-Requisito 2009.1 .
MATEMÁTICA APLICADA E COMPUTACIONAL - SEROPÉDICA - BACHARELADO - Presencial - MT - 2009.1 - 00151 ( IC239 ) Pré-Requisito 2009.1 .
MATEMÁTICA - SEROPÉDICA - LICENCIATURA - Presencial - MT - 2013.1 - 00153 ( IC239 ) Pré-Requisito 2013.1 .
MATEMÁTICA - SEROPÉDICA - LICENCIATURA - Presencial - MT - 2016.1 - 00154 ( IC851 ) Pré-Requisito 2016.1 .
MATEMÁTICA - SEROPÉDICA - BACHARELADO - Presencial - MT - 2016.1 - 00155 ( IC851 ) Pré-Requisito 2016.1 .
MATEMÁTICA APLICADA E COMPUTACIONAL - SEROPÉDICA - BACHARELADO - Presencial - MT - 2016.1 - 00156 ( IC851 ) Pré-Requisito 2016.1 .
MATEMÁTICA APLICADA E COMPUTACIONAL - SEROPÉDICA - BACHARELADO - Presencial - MT - 2023.1 - 00428 ( IC851 ) Pré-Requisito 2023.2 .
MATEMÁTICA - SEROPÉDICA - BACHARELADO - Presencial - MT - 2023.1 - 00429 ( IC851 ) Pré-Requisito 2023.2 .
MATEMÁTICA - SEROPÉDICA - LICENCIATURA - Presencial - MT - 2023.1 - 00430 ( IC851 ) Pré-Requisito 2024.1 .
Currículos
Código Ano.Período de Implementação Matriz Curricular Obrigatória Período Ativo
00141 2004.1 MATEMÁTICA - SEROPÉDICA - LICENCIATURA - Presencial - MT Não 0 Não
00148 2008.1 MATEMÁTICA APLICADA E COMPUTACIONAL - SEROPÉDICA - BACHARELADO - Presencial - MT Não 0 Não
00140 2000.1 MATEMÁTICA APLICADA E COMPUTACIONAL - SEROPÉDICA - BACHARELADO - Presencial - MT Não 0 Não
00146 2006.1 MATEMÁTICA APLICADA E COMPUTACIONAL - SEROPÉDICA - BACHARELADO - Presencial - MT Não 0 Não
00137 1998.1 MATEMÁTICA APLICADA E COMPUTACIONAL - SEROPÉDICA - BACHARELADO - Presencial - MT Não 0 Não
00147 2008.1 MATEMÁTICA - SEROPÉDICA - BACHARELADO - Presencial - MT Não 0 Não
00145 2006.1 MATEMÁTICA - SEROPÉDICA - BACHARELADO - Presencial - MT Não 0 Não
00142 2004.1 MATEMÁTICA - SEROPÉDICA - BACHARELADO - Presencial - MT Não 0 Não
00150 2009.1 MATEMÁTICA - SEROPÉDICA - BACHARELADO - Presencial - MT Não 0 Não
00149 2009.1 MATEMÁTICA - SEROPÉDICA - LICENCIATURA - Presencial - MT Não 0 Não
00152 2009.2 MATEMÁTICA - SEROPÉDICA - LICENCIATURA - Presencial - MT Não 0 Não
00144 2006.1 MATEMÁTICA - SEROPÉDICA - LICENCIATURA - Presencial - MT Não 0 Não
00143 2004.1 MATEMÁTICA APLICADA E COMPUTACIONAL - SEROPÉDICA - BACHARELADO - Presencial - MT Não 0 Não
00151 2009.1 MATEMÁTICA APLICADA E COMPUTACIONAL - SEROPÉDICA - BACHARELADO - Presencial - MT Não 0 Não
00156 2016.1 MATEMÁTICA APLICADA E COMPUTACIONAL - SEROPÉDICA - BACHARELADO - Presencial - MT Não 0 Não
00153 2013.1 MATEMÁTICA - SEROPÉDICA - LICENCIATURA - Presencial - MT Não 0 Não
00429 2023.1 MATEMÁTICA - SEROPÉDICA - BACHARELADO - Presencial - MT Não 0 Sim
00428 2023.1 MATEMÁTICA APLICADA E COMPUTACIONAL - SEROPÉDICA - BACHARELADO - Presencial - MT Não 0 Sim
00154 2016.1 MATEMÁTICA - SEROPÉDICA - LICENCIATURA - Presencial - MT Não 0 Não
00370 2020.1 MATEMÁTICA - SEROPÉDICA - LICENCIATURA - Presencial - MT Não 0 Não
00155 2016.1 MATEMÁTICA - SEROPÉDICA - BACHARELADO - Presencial - MT Não 0 Não
00430 2023.1 MATEMÁTICA - SEROPÉDICA - LICENCIATURA - Presencial - MT Não 0 Sim

SIGAA | Coordenadoria de Tecnologia da Informação e Comunicação - COTIC/UFRRJ - (21) 2681-4638 | Copyright © 2006-2026 - UFRN - sig-node4.ufrrj.br.producao4i1 v4.17.0_r27