Teoria dos Grafos

Teoria dos Grafos

Informações sobre a disciplina

  • Sala: Sala 2 do Bloco Didático.
  • Dias e horários: Terça das 18h20min às 20h20min e quarta-feira das 15h às 17h.
  • Carga horária: 80h.
  • Curso e semestre letivo: Bacharelado em Ciência da Computação - 2025/1.

Datas importantes

  • Primeira prova: 07/05.
  • Entrega da primeira lista de exercícios: 30/04.
  • Segunda prova: 09/07.
  • Entrega da segunda lista de exercícios: 02/07.
  • Exame final: 14/07.

Materiais

  • Slides: clique aqui.
  • Listas de exercícios: clique aqui.
  • Atividades Práticas Supervisionadas: clique aqui

Observações

  • Sobre faltas: o limite de faltas é 25% da carga horária da disciplina. Em caso de reprovação por faltas, o diário não será ajustado para que o(a) discente seja aprovado.

  • Sobre segunda chamada: clique aqui para ler o Manual do Aluno (páginas 16 e 17) e saber mais sobre a segunda chamada de atividades avaliativas.

Livros

  • BOAVENTURA NETTO, Paulo Oswaldo; JURKIEWICZ, Eva Schechtman. Grafos: introdução e prática. São Paulo: Blucher, 2009.
  • BONDY, J. A.; MURTY, U. S. R. Graph theory. New York, US: Springer, 2008.
  • CHARTRAND, Gary; ZHANG, Ping. A first course in graph theory. New York, US: Dover Publications, 2012.
  • GERSTING, Judith L. Fundamentos matemáticos para a ciência da computação: matemática discreta e suas aplicações. 7. ed. Rio de Janeiro: LTC, c2017.
  • KLEINBERG, Jon.; TARDOS, Eva. Algorithm Design. Pearson, 2005.
  • LIPSCHUTZ, Seymour; LIPSON, Marc. Matemática discreta. 3. ed. Porto Alegre, RS: Bookman, 2013.
  • ROSEN, Kenneth H. Matemática discreta e suas aplicações. 6. ed. São Paulo, SP: McGraw-Hill, 2009.
  • SZWARCFITER, Jayme Luiz. Teoria computacional de grafos: Os Algoritmos. Elsevier Brasil, 2018.