Listas de Exercícios

• 1.1 Grafos (página 8)
  E 1.1.3, E 1.1.5, E 1.1.7, E 1.1.8, E 1.1.10,
  E 1.1.11, E 1.1.12, E 1.1.13, E 1.1.17, E 1.1.25


• 2.1 Vizinhança e graus de vértices (página 18)
  E 2.1.3, E 2.1.4, E 2.1.8, E 2.1.10,
  E 2.1.12, E 2.1.16, E 2.1.17, E 2.1.18


• 3.1 Isomorfismo (página 44)
  E 3.1.3, E 3.1.6, E 3.1.9, E 3.1.11,
  E 3.1.12, E 3.1.12, E 3.1.13, E 3.1.21


• 3.2 Síntese de grafos a partir dos graus (página 48)
  E 3.2.3, E 3.2.4, E 3.2.5, E 3.2.7, E 3.2.9


• 2.2 União e interseção (página 21)
  E 2.2.3


• 2.3 Caminhos e circuitos (página 23)
  E 2.3.7, E 2.3.9, E 2.3.12, E 2.3.13, E 2.3.14


• 2.4 Subgrafos (página 25)
  E 2.4.1, E 2.4.2, E 2.4.3, E 2.4.4, E 2.4.7, E 2.4.8,
  E 2.4.9, E 2.4.13, E 2.4.14, E 2.4.19, E 2.4.20


• 2.4 Subgrafos - Passeios (página 29)
  E 2.4.25, E 2.4.26, E 2.4.27


• 2.5 Cortes (página 30)
  E 2.5.3, E 2.5.5, E 2.5.6,
  E 2.5.7, E 2.5.8, E 2.5.10


• 2.6 Grafos conexos (página 33)
  E 2.6.5, E 2.6.6, E 2.6.7, E 2.6.8, E 2.6.16
  E 2.6.17, E 2.6.19, E 2.6.22, E 2.6.27


• 2.7 Componentes (página 36)
  E 2.7.5, E 2.7.7, E 2.7.10, E 2.7.11, E 2.7.18

• 2.8 Florestas e árvores (página 38)
  E 2.8.2, E 2.8.5, E 2.8.7, 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.6, E 3.3.10, E 3.3.11, E 3.3.12,
  E 3.3.16, E 3.3.17, E 3.3.19, E 3.3.21


• 3.4 Conjuntos estáveis (página 54)
  E 3.4.10, E 3.4.11, E 3.4.14, E 3.4.15,
  E 3.4.16, E 3.4.19, E 3.4.20, E 3.4.21, E 3.4.22


• 3.5 Cliques (página 59)
  E 3.5.6, E 3.5.8, E 3.5.9,
  E 3.5.10, E 3.5.11, E 3.5.12


• 3.6 Cobertura por vértices (página 61)
  E 3.6.5, E 3.6.6


• 3.7 Coloração de vértices (página 63)
  E 3.7.11, E 3.7.17, E 3.7.18, E 3.7.19,
  E 3.7.20, E 3.7.21, E 3.7.22, E 3.7.29,
  E 3.7.31, E 3.7.36, E 3.7.37, E 3.7.38, E 3.7.46


• 3.8 Emparelhamentos (página 71)
  E 3.8.1, E 3.8.2, E 3.8.4, E 3.8.5,
  E 3.8.9, E 3.8.10, E 3.8.11, E 3.8.12,
  E 3.8.14, E 3.8.19, E 3.8.20, E 3.8.25