Home | Bibliografia | WWW | Dicionário |
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ítioEste sítio contém o seguinte material:
|
Conteúdo do livroMuitos 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.
Veja também o índice remissivo |
Busca no sítio Teoria dos Grafos
Outros assuntos:
Projeto de Algoritmos em C |
Livro Algoritmos em 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 |
Curso Avançado de Teoria dos Grafos |
Análise de Algoritmos |
Minicurso de Análise de Algoritmos |
Algoritmos de Programação Linear |
Otimização Combinatória |
Algoritmos de Aproximação