MAE478 - Teoria dos Grafos

2023/2,Engenharia Matemática, Bacharelado em Matemática e Bacharelado em Matemática Aplicada
Professora Márcia R. Cerioli
Instituto de Matemática - UFRJ


Livros:

  1. J.A. Bondy and U.S.R. Murty.
    Graph Theory with Applications.
    MacMillan, Londres, 1976.
    página www. Disponível (?) também na biblioteca do NCE. Obs. A base minerva não informa mais.
    Tem uma nova versão (Graph Theory, 2011), bem diferente, porém mais completa e interessante e que é encontrada na biblioteca do NCE.

  2. M.R. Cerioli.
    Notas de Aula de Matemática Finita.
    UFRJ, Rio de Janeiro, 2007.
    Para fixar o vocabulário em língua portuguesa.

  3. G. Chartrand.
    Introductory Graph Theory.
    Dover, 1977.
    Disponível na Biblioteca do IM.
    Bem informal e básico, de onde alguns exercícios das Notas de Aula foram copiados.

  4. J.L. Szwarcfiter.
    Grafos e Algoritmos Computacionais.
    Ed. Campus, Rio de Janeiro, 1984.
    Essencialmente o Capítulo 2: Uma iniciação à Teoria dos Grafos, para a introdução de cada um dos conteúdos.
    Disponível na Biblioteca do CCMN, do CT e do NCE. Também em língua portuguesa, e com uma cobertura em largura do conteúdo.

A princípio, qualquer livro de Graph Theory que mencione ser Introduction to deve cobrir estes tópicos e servirá como leitura complementar. Porém, deve-se tomar cuidado para não se confundir com a variedade de notações e definições com nomes similares, pois estas são bem variadas na área.



Página criada em 3 jan 05 e atualizada em 01 jul 11 em 10 jan 2014, 10 jun 2023 e em 24 ago 2023 por Márcia R. Cerioli