Teoria dos Grafos
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%