- 1.1 Grafos (página 8)
E 1.1.5, E 1.1.7, E 1.1.8, E 1.1.11, E 1.1.14,
E 1.1.18, E 1.1.22, E 1.1.23, E 1.1.25
- 2.1 Vizinhança e graus de vértices (página 18)
E 2.1.8, E 2.1.9, E 2.1.10, E 2.1.11,
E 2.1.12, E 2.1.20, E 2.1.21
- 3.1 Isomorfismo (página 44)
E 3.1.3, E 3.1.4, E 3.1.5, E 3.1.6, E 3.1.14,
E 3.1.15, E 3.1.16, E 3.1.18, E 3.1.21
- 3.2 Síntese de grafos a partir dos graus (página 48)
E 3.2.4, E 3.2.5, E 3.2.6, E 3.2.7, E 3.2.9
- 2.3 Caminhos e circuitos (página 23)
E 2.3.9, E 2.3.10, E 2.3.12, E 2.3.13
- 2.4 Subgrafos (página 25)
E 2.4.4, E 2.4.7, E 2.4.8, E 2.4.9, E 2.4.12,
E 2.4.13, E 2.4.14, E 2.4.19, E 2.4.20
- 2.5 Cortes (página 30)
E 2.5.5, E 2.5.6, E 2.5.7, E 2.5.8,
E 2.5.10, E 2.5.16, E 2.5.17, E 2.5.18
- 2.6 Grafos conexos (página 33)
E 2.6.13, E 2.6.16, E 2.6.17, E 2.6.18,
E 2.6.19, E 2.6.22, E 2.6.27
- 2.7 Componentes (página 36)
E 2.7.10, E 2.7.11, E 2.7.12, E 2.7.13, E 2.7.18
- 2.8 Florestas e árvores (página 38)
E 2.8.5, E 2.8.7, E 2.8.9, E 2.8.10,
E 2.8.12, E 2.8.13, E 2.8.17
- 3.3 Bipartições e grafos bipartidos (página 50)
E 3.3.9, E 3.3.10, E 3.3.12, E 3.3.16, E 3.3.17,
E 3.3.19, E 3.3.20, E 3.3.21, E 3.3.22
|
- 3.4 Conjuntos estáveis (página 54)
E 3.4.10, E 3.4.11, E 3.4.15, E 3.4.20,
E 3.4.21, E 3.4.22, E 3.4.23, E 3.4.30
- 3.5 Cliques (página 59)
E 3.5.6, E 3.5.9, E 3.5.10, E 3.5.14
- 3.6 Cobertura por vértices (página 61)
E 3.6.4, E 3.6.5, E 3.6.6
- 3.7 Coloração de vértices (página 63)
E 3.7.17, E 3.7.20, E 3.7.21, E 3.7.28,
E 3.7.29, E 3.7.31, E 3.7.36, E 3.7.37,
E 3.7.38, E 3.7.46, E 3.7.47
- 3.8 Emparelhamentos (página 71)
E 3.8.19, E 3.8.20, E 3.8.25, E 3.8.27, E 3.8.28
- 3.9 Emparelhamentos em grafos bipartidos (página 75)
E 3.9.4, E 3.9.8, E 3.9.9, E 3.9.10, E 3.9.11
- 3.10 Emparelhamentos em grafos bipartidos II (página 78)
E 3.10.2, E 3.10.4, E 3.10.5, E 3.10.10
- 3.11 Emparelhamentos em grafos arbitrários (página 80)
E 3.11.2, E 3.11.3, E 3.11.4, E 3.11.12
- 3.12 Coloração de arestas (página 83)
E 3.12.9, E 3.12.11, E 3.12.15, E 3.12.16, E 3.12.25
- 3.13 Coloração de vértices II (página 88)
E 3.13.2, E 3.13.4, E 3.13.5
|