Introdução à Teoria dos Grafos - pós-graduação

Introdução à Teoria dos Grafos - pós-graduação - 2016

MAC 5770 - Introdução à Teoria dos Grafos - 2016

AVISO AOS ALUNOS: <==== VEJAM!
Hoje, dia 7/junho, o Bloco B do IME-USP foi bloqueado (piquete feito pelos alunos). Amanhã (dia 8/junho) haverá uma assembléia dos alunos para discussão/votação de questões relativas à greve. Não consegui reservar um outro lugar. Espero que amanhã uma decisão a respeito nos permita ter aula. Se o Bloco B permanecer fechado, vocês podem entregar a lista de exercícios na Secretaria do Departamento de Computação (ou enviar por e-mail). A data da 2a. prova foi adiada para o dia 15/junho (4a.feira) -- esta decisão foi tomada na aula de ontem (dia 6/junho).
Informações Gerais
- Monitoria --- 2as. e 6as. - 13h a 13h50 -- sala 268-A (a partir de 4/março) --Monitor: Renzo Gómez (rgomez at ime.usp.br)
- Avaliação do desempenho na disciplina
Bibliografia
- Alguns livros e textos indicados (com um ou mais exemplares na BIME --Biblioteca do IME)
- Info e/o material na web sobre alguns dos textos indicados:
  - Uma Introdução Sucinta à Teoria dos Grafos, P. Feofiloff, Y. Kohayakawa e Y. Wakabayashi --- Notas de aula de um mini-curso oferecido na II Bienal de Matemática -- Salvador, julho de 2004.
  - Sobre o livro novo de Bondy & Murty, 2008
    - Material suplementar, sugestões e errata -- livro novo de Bondy & Murty, 2008
  - Course Notes - 0nline - livro de R. Diestel
Outros textos recomendados (para melhorar a formação)
- Como escrever "provas matemáticas" (1a. edição disponível na BIME)
- Como escrever textos matemáticos
  Handbook of Writing for the Mathematical Sciences (N.J. Higham) | Mathematical Writing (Knuth, Larrabee, Roberts) | How to write Mathematics (Steenrod, Halmos, Schiffer, Dieudonné
- Nova ortografia da língua portuguesa
  - Guia Prático da Nova Ortografia (em pdf) e-book gratuito (distribuído pela Michaelis - editora Melhoramentos) --- obtido aqui
Tópicos cobertos nas aulas -- ficarão gradativamente disponíveis. <=== consultar com freqüência!

Exercícios

Avisos
- São necessários (mas não suficientes) para aprovação nesta disciplina.
- Devem ser feitos e entregues no prazo. As listas resolvidas devem ser entregues no início da aula. Se o aluno não puder comparecer à aula, deve enviar a lista (formato ps ou pdf) por e-mail antes do início da aula.
Lista 1 -- entregue na aula do dia 29/fev
Lista 2 -- entregue na aula do dia 7/mar
Lista 3 -- entregue na aula do dia 14/mar
Lista 4 -- entregue na aula do dia 28/mar
Lista 5 -- entregue na aula do dia 30/mar
Lista 6 -- entregue na aula do dia 11/abr
Lista 7 -- entregue na aula do dia 25/abr
Lista 8 -- entregue na aula do dia 2/mai
Lista 9 -- enviada por email no dia 11/mai
Lista 10 -- entregue na aula do dia 30/mai

Datas das Provas

1a. Prova: 11 de abril (2a. feira)
2a. Prova: 15 de junho (4a. feira) AVISO NOVO: hoje, dia 7/junho, o Bloco B do IME-USP está bloqueado (piquete feito pelos alunos). Amanhã (dia 8/junho) haverá uma assembléia dos alunos para discussão/votação de questões relativas à greve (piquete). Não consegui reservar um outro lugar. Espero que amanhã uma decisão a respeito nos permita ter aula. Se o Bloco B permanecer fechado, vocês podem entregar a lista de exercícios na Secretaria do Departamento de Computação (ou enviar por e-mail).
Informações Gerais
- Monitoria --- 2as. e 6as. - 13h a 13h50 -- sala 268-A (a partir de 4/março) --Monitor: Renzo Gómez (rgomez at ime.usp.br)
- Avaliação do desempenho na disciplina
Bibliografia
- Alguns livros e textos indicados (com um ou mais exemplares na BIME --Biblioteca do IME)
- Info e/o material na web sobre alguns dos textos indicados:
  - Uma Introdução Sucinta à Teoria dos Grafos, P. Feofiloff, Y. Kohayakawa e Y. Wakabayashi --- Notas de aula de um mini-curso oferecido na II Bienal de Matemática -- Salvador, julho de 2004.
  - Sobre o livro novo de Bondy & Murty, 2008
    - Material suplementar, sugestões e errata -- livro novo de Bondy & Murty, 2008
  - Course Notes - 0nline - livro de R. Diestel
Outros textos recomendados (para melhorar a formação)
- Como escrever "provas matemáticas" (1a. edição disponível na BIME)
- Como escrever textos matemáticos
  Handbook of Writing for the Mathematical Sciences (N.J. Higham) | Mathematical Writing (Knuth, Larrabee, Roberts) | How to write Mathematics (Steenrod, Halmos, Schiffer, Dieudonné
- Nova ortografia da língua portuguesa
  - Guia Prático da Nova Ortografia (em pdf) e-book gratuito (distribuído pela Michaelis - editora Melhoramentos) --- obtido aqui
Tópicos cobertos nas aulas -- ficarão gradativamente disponíveis. <=== consultar com freqüência!

Exercícios

Avisos
- São necessários (mas não suficientes) para aprovação nesta disciplina.
- Devem ser feitos e entregues no prazo. As listas resolvidas devem ser entregues no início da aula. Se o aluno não puder comparecer à aula, deve enviar a lista (formato ps ou pdf) por e-mail antes do início da aula.
Lista 1 -- entregue na aula do dia 29/fev
Lista 2 -- entregue na aula do dia 7/mar
Lista 3 -- entregue na aula do dia 14/mar
Lista 4 -- entregue na aula do dia 28/mar
Lista 5 -- entregue na aula do dia 30/mar
Lista 6 -- entregue na aula do dia 11/abr
Lista 7 -- entregue na aula do dia 25/abr
Lista 8 -- entregue na aula do dia 2/mai
Lista 9 -- enviada por email no dia 11/mai
Lista 10 -- entregue na aula do dia 30/mai

Datas das Provas

1a. Prova: 11 de abril (2a. feira)
2a. Prova: 15 de junho (4a. feira) <========== IMPORTANTE!!! Estava prevista para 13/junho (data alterada)!

                               2016

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

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

Yoshiko Wakabayashi <yw@ime.usp.br>

Last modified: Tue Jun 7 20:00:05 BRT 2016