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.

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.

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 do texto é mais matemático que computacional.

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.

Conteúdo do livro

  1. Prefácio
  2. Conceitos básicos
  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

Conteúdo deste sítio

 

Busca no sítio Teoria dos Grafos

Outros assuntos:   Projeto de Algoritmos em C  |  Livro Algoritmos em C  |  Algorithms Design in C  |  Desenvolvimento de Algoritmos  |  Estruturas de Dados  |  Literate Programming & CWEB  |  O que é uma prova?  |  Exercícios de Teoria dos Grafos  |  Graph Theory Exercises  |  Digrafos  |  Algoritmos em Grafos com Stanford GraphBase  |  Algoritmos para Grafos via Sedgewick  |  Teoria dos Grafos via Diestel  |  Análise de Algoritmos  |  Minicurso de Análise de Algoritmos  |  Algoritmos de Programação Linear  |  Otimização Combinatória  |  Algoritmos de Aproximação