Uma Introducao Sucinta aa Teoria dos Grafos - Rede Linux IME-USP

More documents

Recommendations

Info

$Tutorial de LaTeX - Rede Linux IME-USP$

6Fmente fáceis é F. Todos os demais têm prefixo E.O leitor não deve sentir-se obrigado a resolver todos os exercícios de uma seçãoantes de começar a estudar a próxima.Recursos na teia WWWHá muito material de teoria dos grafos na teia WWW. A lista abaixo é um tantoarbitrária: os sítios mencionados não são necessariamente os melhores nem os maisrepresentativos.• Graph Theory, de Stephen Locke: http://www.math.fau.edu/locke/graphthe.htm• Open Problems – Graph Theory and Combinatorics, de Douglas West: http://www.math.uiuc.edu/~west/openp/• Graph Theory, no MathWorld da Wolfram Research:wolfram.com/topics/GraphTheory.htmlhttp://mathworld.• Teoria dos Grafos, na Wikipédia: http://pt.wikipedia.org/wiki/Teoria_dos_grafos• Graph Theory, na Wikipedia: http://en.wikipedia.org/wiki/Category%3AGraph_theory• The MacTutor History of Mathematics archive, sítio de história da matemáticana St. Andrews University (Escócia): http://turnbull.mcs.st-and.ac.uk/~history/Indexes/HistoryTopics.html. Veja, em particular, a coleção debiografias de matemáticos em http://www-gap.dcs.st-and.ac.uk/~history/BiogIndex.htmlOs autoresOs autores do texto — Paulo Feofiloff, Yoshiharu Kohayakawa e Yoshiko Wakabayashi— são professores do Departamento de Ciência da Computação (http://www.ime.usp.br/dcc/) do Instituto de Matemática e Estatística da Universidadede São Paulo.AgradecimentosAgradecemos o apoio do MCT/CNPq (Projeto PRONEX Proc. CNPq 664107/1997–4), da FAPESP/CNPq (Projeto Temático/PRONEX Proc. FAPESP Proc. 2003/09925–5) e do CNPq (Proc. 300334/93–1 e 304527/89–0). Também agradecemos aos organizadoresda II Bienal da SBM pela boa vontade com que atenderam os sucessivos
7pedidos de prorrogação do prazo de entrega do texto.São Paulo, novembro de 2004P.F., Y.K., Y.W.
Page 1: Uma introdução sucintaà Teoria d
Page 10 and 11: 10 CAP. 1 CONCEITOS BÁSICOSExemplo
Page 12 and 13: 12 CAP. 1 CONCEITOS BÁSICOSExemplo
Page 14 and 15: 14 CAP. 1 CONCEITOS BÁSICOSg(v)δ(
Page 16 and 17: 16 CAP. 1 CONCEITOS BÁSICOSO compr
Page 18 and 19: 18 CAP. 1 CONCEITOS BÁSICOSE 1.38
Page 20 and 21: 20 CAP. 2 CONJUNTOS ESTÁVEIS, CLIQ
Page 28 and 29: Capítulo 3Coloração de vértices
Page 30 and 31: 30 CAP. 3 COLORAÇÃO DE VÉRTICESP
Page 32 and 33: 32 CAP. 3 COLORAÇÃO DE VÉRTICESD
Page 34 and 35: 34 CAP. 3 COLORAÇÃO DE VÉRTICESF
Page 36 and 37: Capítulo 4EmparelhamentosDuas ares
Page 38 and 39: 38 CAP. 4 EMPARELHAMENTOSPROVA: A d
Page 40 and 41: 40 CAP. 4 EMPARELHAMENTOSG[U ′
Page 42 and 43: 42 CAP. 4 EMPARELHAMENTOSE 4.15 Mos
Page 44 and 45: 44 CAP. 4 EMPARELHAMENTOShipóteses
Page 46 and 47: 46 CAP. 4 EMPARELHAMENTOS4.5 Consid
Page 48: 48 CAP. 5 COLORAÇÃO DE ARESTASsã
Page 51 and 52: 5.5 Considerações computacionais
Page 53 and 54:
DICIONÁRIO 53inglêsline graphlowe
Page 55 and 56:
Bibliografia[AZ98] M. Aigner and G.
Page 57 and 58:
Índice RemissivoV (2) , 8V (G), 9A
Page 59:
ÍNDICE REMISSIVO 59índicecromáti
show all

Uma Introducao Sucinta aa Teoria dos Grafos - Rede Linux IME-USP

Create successful ePaper yourself

Delete template?

Save as template?