Algoritmos e teoria dos grafos

Plano:

  1. Noções básicas
  2. Grafos eulerianos e hamiltonianos
  3. Representação e implementação
  4. Árvores
  5. Coloração de grafos
  6. Busca de caminho mais curto
  7. Busca em grafos
  8. Emparelhamento
  9. Outros assuntos a determinar

Referências:

Gould R., Graph Theory, Benjamin/Cummings, 1988.

Wilson R., Watkins J, Graphs. An Introductory Approach, John Wiley and Sons, 1990.

Harary F., Graph Theory, Perseus, 1969.

Deo N., Graph Theory with Applications to Engineer and Computer Science, Prentice-Hall, 1974.

Brassard G., Bratley P., Algorithmics, Theory and Practice, Prentice-Hall, 1988.

Aho A.V., Hopcroft J.E., Ullman J.D., Data Structures and Algorithms, Addison-Wesley, 1983.