Weby shortcut
Header

Teoria dos Grafos

Atualizado em 26/11/14 16:06.

Teoria dos Grafos - 2013/2

Ementa:

  • Noções básicas de grafos
  • Representação de grafos
  • Distâncias
  • Coloração
  • Matching
  • Conjuntos independentes de vértices
  • Planaridade
  • Problemas do caminho mínimo
  • Problemas Eulerianos e Hamiltonianos
  • Fluxo em redes

Carga horária total: 64hs

Horários e locais:

  • Terça - 09:00 - 10:50 - Sala 310 - Bloco 2
  • Quarta - 07:10 - 8:50 - Sala 310 - Bloco 2

Avaliação:

  • Prova escrita teórica 1
  • Prova escrita teórica 2 

Datas:

  • 13/11 - Prova 1 - escrita teórica
  • Matéria: Toda a matéria dada (incluindo árvores)
  • 21/01 - Prova 2 - escrita teórica - Sem possibilidade de prorrogação
  • Matéria: Toda a matéria dada que não caiu na P1.

Material de aula

  • Vide arquivos relacionados

Notas

Trabalhos

* 1o Trabalho: implementar o gerenciamento de Grafos em Java. É necessário usar orientação a objetos. Os nomes de classes e métodos devem ser em português. Deve ser possível criar um grafo (criando arestas e vértices), mostrar sua matriz de adjacência e incidência, mostrar o grafo completo, dizer se o grafo é simples ou não.
* Data de entrega: 10/dezembro
* Mostrar rodando e entregar código por e-mail. Apresentação em sala também.
* Valor: 6%