Related Docuements
Notas sobre Grafos
Trata-se de uma breve introdução ao conceito de grafo, apresentado sem muit...
From L. F. Bossa
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
of 00
Teoria Dos Grafos
3,807 Reads
Info and Rating
| Category: | |
| Rating: | |
| Upload Date: | 07/06/2009 |
| Copyright: | Attribution Non-commercial |
| Tags: |
Leave a Comment