Unicamp Diretoria Acadêmica

EB939 - Grafos e Redes - 1S/2023 Imprimir

Graduação/Tecnologia

Informações da disciplina

Ementa:

Conceitos. Conectividade e acessibilidade. Problemas de cobertura e partição de conjuntos. Problemas de p-medianas e p-centros. Problema de caminhos mínimos. Expansão de grafos em árvores. Problemas eulerianos e hamiltonianos. Coloração em grafos. Planaridade em grafos. Problemas de fluxo em redes. Modelos de otimização de fluxo em redes multimodais e multi-produtos. Problemas de matchings. Problemas de roteirização de arcos (CPP, UCPP, DCPP, MCPP, URPP, DRPP). Problemas de matchings.

Ano de Catálogo: 2023

Créditos: 4

Pré-requisitos:

  • De 2019 até 2022: *EB936
  • De 2023 até 2023: *SI100

Turma: A Vagas: 53

Número de alunos matriculados: 32

Idioma de oferecimento: Português

Horários/Salas:

  • Terça 19:00 - 23:00 LP09

Docentes:

  • Luis Augusto Angelotti Meira

Reservas:

  • 111 - Engenharia de Transportes

Horários

Hora Segunda Terça Quarta Quinta Sexta Sábado
07:00
08:00
09:00
10:00
11:00
12:00
13:00
14:00
15:00
16:00
17:00
18:00
19:00 A - LP09
20:00 A - LP09
21:00 A - LP09
22:00 A - LP09
23:00

Compartilhar: