Uma Introdução Sucinta
à Teoria dos Grafos

Paulo Feofiloff
Yoshiharu Kohayakawa
Yoshiko Wakabayashi

 

 

Este é o sítio do livro Uma Introdução Sucinta à Teoria dos Grafos, originalmente escrito para um minicurso na II Bienal da SBM realizado em Salvador de 25 a 29 de outubro de 2004 sob os auspícios da Sociedade Brasileira de Matemática.

A Teoria dos Grafos estuda objetos combinatórios conhecidos como grafos. O livro pretende introduzir o leitor aos problemas, aos métodos, e à linguagem dessa teoria.  O enfoque to texto é mais matemático que computacional.

Os autores do livro — Yoshiko, Yoshiharu e Paulo — são professores do Departamento de Ciência da Computação do Instituto de Matemática e Estatística da Universidade de São Paulo.

Material neste sítio

Este sítio contém o seguinte material:

Conteúdo do livro

Muitos problemas sobre grafos tornaram-se célebres porque ocorrem em diversas áreas da matemática, da informática, e em muitas aplicações industriais. O livro procura introduzir a teoria dos grafos examinando quatro problemas intimamente relacionados: os problemas dos conjuntos estáveis, dos emparelhamentos, da coloração de vértices e da coloração de arestas. Ao longo da discussão desses problemas, o livro procura indicar a relação da teoria dos grafos com ramos clássicos da matemática como a álgebra linear, a álgebra abstrata e a teoria da probabilidade.

  1. Introdução
  2. Conceitos básicos
    • Grafos
    • Alguns exemplos de grafos
    • Isomorfismo
    • Vizinhanças, cortes e graus
    • Caminhos e circuitos
    • Subgrafos
    • Grafos conexos e componentes
    • Grafos aleatórios
  3. Conjuntos estáveis, cliques e coberturas
  4. Coloração de vértices
  5. Emparelhamentos
  6. Coloração de arestas
  7. Pequeno dicionário de termos técnicos

Veja também o índice remissivo

 

Busca no sítio Teoria dos Grafos

 


Veja também Exercícios de Teoria dos Grafos
O texto deste minicurso também está no ArquivoEscolar.org
URL of this page: http://www.ime.usp.br/~pf/teoriadosgrafos/
Last modified: Tue Nov 4 08:40:36 BRST 2014
Paulo Feofiloff
IMEUSP

Valid HTML 4.0 Transitional     Valid CSS!