Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
32Activity
0 of .
Results for:
No results containing your search query
P. 1
Teoria Dos Grafos

Teoria Dos Grafos

Ratings: (0)|Views: 1,924|Likes:
Published by pattipateta

More info:

Published by: pattipateta on Jul 06, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

08/13/2013

pdf

text

original

 
Uma Introdução Sucintaà Teoria dos Grafos
http://www.ime.usp.br/~pf/teoriadosgrafos/ 
P. Feofiloff Y. KohayakawaY. Wakabayashi9/8/2007
 
2
 
Sumário
1 Conceitos básicos8
1.1 Grafos. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81.2 Alguns exemplos de grafos. . . . . . . . . . . . . . . . . . . . . . 91.3 Isomorfismo. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121.4 Vizinhanças, cortes e graus. . . . . . . . . . . . . . . . . . . . . . . 141.5 Caminhos e circuitos. . . . . . . . . . . . . . . . . . . . . . . . . . 161.6 Subgrafos. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 171.7 Grafos conexos e componentes. . . . . . . . . . . . . . . . . . . . 171.8 Grafos aleatórios. . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
2 Conjuntos estáveis, cliques e coberturas20
2.1 Conjuntos estáveis máximos. . . . . . . . . . . . . . . . . . . . . . 202.2 Delimitações inferiores. . . . . . . . . . . . . . . . . . . . . . . . . 212.3 Delimitações superiores. . . . . . . . . . . . . . . . . . . . . . . . 232.4 O índice de estabilidade da maioria dos grafos. . . . . . . . . . . 242.5 Cliques. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 262.6 Coberturas. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 272.7 Considerações computacionais. . . . . . . . . . . . . . . . . . . . 28
3 Coloração de vértices29
3.1 Colorações mínimas. . . . . . . . . . . . . . . . . . . . . . . . . . 293.2 Algumas delimitações superiores. . . . . . . . . . . . . . . . . . . 303.3 Algumas delimitações inferiores. . . . . . . . . . . . . . . . . . . 313.4 Bicoloração e grafos bipartidos. . . . . . . . . . . . . . . . . . . . 333.5 O número cromático da maioria dos grafos. . . . . . . . . . . . . 353.6 Considerações computacionais. . . . . . . . . . . . . . . . . . . . 36
3

Activity (32)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Jessica Marinho liked this
Samiris Araujo liked this
Robson Pompeu liked this
Marcelo Camacho liked this
Manuel Guilherme liked this
Latitude Mafuca liked this
joaquimcristhus liked this
joaquimcristhus liked this

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->