Unicamp Diretoria Acadêmica

MO405 - Teoria dos Grafos I - TC - 1S/2024 Imprimir

Pós-Graduação

Informações da disciplina

Ementa: Grafos, subgrafos, grafos orientados, famílias de grafos. Árvores, caminhos, ciclos. Conexidade. Grafos eulerianos. Grafos hamiltonianos. Emparelhamento em grafos bipartidos. Coloração de arestas. Coloração de vértices. Conjuntos independentes. Grafos Perfeitos. Grafos planares.

Bibliografia: R. Diestel, Graph Theory. Springer-Verlag, 1997. A. Bondy, & U.S.R. Murty. Graph Theory with Applications. North-Holland, 1976. D.B. West, Introduction to Graph Theory de, Prentice Hall, 1996.

Ano de Catálogo: 2024

Créditos: 4

Turma: A Vagas: 30

Número mínimo de alunos: 5

Número de alunos matriculados: 8

Idioma de oferecimento: Português

Tipo Oferecimento: Regular

Local Oferecimento:

Horários/Salas:

  • Segunda 19:00 - 21:00 CC51
  • Quarta 19:00 - 21:00 CC51

Docentes:

  • Joao Meidanis

Reservas:

  • 3 - Ciência da Computação
  • 53 - Ciência da Computação

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 - CC51 A - CC51
20:00 A - CC51 A - CC51
21:00
22:00
23:00

Compartilhar: