MAC328 - Algoritmos em grafos

BCC - 1o. Semestre de 2005

Sinopse das aulas - Abril

Aula 8 Sexta 1/4/2005	Discussão de exercícios, em preparação para a prova Lista de Exercícios (em vários formatos). Note que há alguns exercícios com data de entrega! Não deixe de entregar esses exercícios se você optou por contar os exercícios em sua avaliação.
Aula 9 Terça 5/4/2005	Prova 1
Aula 10 Sexta 8/4/2005	2-aresta-conexidade, 2-conexidade Caracterização de arestas de corte em termos de árvores de busca em profundidade Transparências
Aula 11 Terça 12/4/2005	Entrega dos Exercícios 3, 11, 16, 17 Prova do seguinte resultado: se um grafo é 2-conexo, então quaisquer dois de seus vértices pertencem a um mesmo circuito.
Aula 12 Sexta 15/4/2005	Entrega do Exercício 20 (pelo Panda) Busca em largura e busca generalizada em grafos Transparências
Aula 13 Terça 19/4/2005	Entrega do Exercício 21 Busca generalizada em grafos (cont.) Grafos dirigidos, conceitos fundamentais Transparências
Sexta 22/4/2005	Recesso escolar
Terça 26/4/2005	Não haverá aula (Professor no GRACO 2005)
Sexta 29/4/2005	Não haverá aula (Professor no GRACO 2005)

Calendário

       March 2005               April 2005                May 2005      
  Su Mo Tu We Th Fr Sa     Su Mo Tu We Th Fr Sa     Su Mo Tu We Th Fr Sa 
         1  2  3  4  5                     1  2      1  2  3  4  5  6  7 
   6  7  8  9 10 11 12      3  4  5  6  7  8  9      8  9 10 11 12 13 14 
  13 14 15 16 17 18 19     10 11 12 13 14 15 16     15 16 17 18 19 20 21 
  20 21 22 23 24 25 26     17 18 19 20 21 22 23     22 23 24 25 26 27 28 
  27 28 29 30 31           24 25 26 27 28 29 30     29 30 31

       June 2005           
  Su Mo Tu We Th Fr Sa      
            1  2  3  4      
   5  6  7  8  9 10 11      
  12 13 14 15 16 17 18      
  19 20 21 22 23 24 25      
  26 27 28 29 30

Sinopse das aulas de MAC328 (BCC - 1o. Semestre de 2005).
Página principal de MAC328 (BCC - 1o. Semestre de 2005).

Y. Kohayakawa <yoshi@ime.usp.br>

Last modified: Sun May 8 10:00:28 ESAST 2005