Primeiro Semestre Letivo de 2026

Professores:

• Turma BCC1: Renato
• Turma BCC2: Nicollas

Sala:

• Turma BCC1: PA-04
• Turma BCC2: PA-02

Lista de e-mails: https://listas.inf.ufpr.br/lists/ci1065.listas.inf.ufpr.br/

1. Ao inscrever-se você receberá mensagem pedindo confirmação. Só após a confirmação você estará efetivamente inscrito.
2. A lista só aceita mensagens enviadas a partir do endereço com o qual você se inscreveu.
3. Você pode inscrever mais de um endereço.

Avaliação

Três provas de pesos iguais.

Datas Importantes

24/2: não haverá aula

7/4: primeira prova

14/4: não haverá aula

16/4: não haverá aula

21/4: não haverá aula (feriado de Tiradentes)

19/5: segunda prova

4/6: não haverá aula (feriado de Corpus Christi)

25/6: terceira prova

2/7: exame final

Material de Apoio

Lista de Exercícios

Slides usados em aula pelo Prof. Nicollas na Turma BCC2

grafos em formato dot

• grafo das fronteiras entre países
• distâncias entre cidades brasileiras
• grafo das palavras da língua portuguesa
• grafo de Petersen (Wikipedia)
• grafo de Goldner-Harary (Wikipedia)
• grafo de Heawood (Wikipedia)

Bibliografia para Referência

• Graph Theory (J.A. Bondy e U.S.R Murty, 2008)

• Modern Graph Theory (Béla Bollobás, 1998)

• Algorithm Design, (Jon Kleinberg e Éva Tardos, 2005)

  capítulos 3 e 7 e seções 4.4, 4.5, 4.6 e 4.9

• Introduction to Algorithms (Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, e Clifford Stein, 2009)

  capítulos 22 a 26

  A tradução para o português da segunda edição com o título "Algoritmos: teoria e prática" está disponível na biblioteca.

• Uma Introdução Sucinta à Teoria dos Grafos (Paulo Feofiloff, Yoshiharu Kohayakawa, Yoshiko Wakabayashi)