Teoria dos Grafos

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

• P1

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%