Escolar Documentos
Profissional Documentos
Cultura Documentos
2) Desenhe dois grafos não isomorfos com 6 vértices e que sejam 3–regulares.
8) Resposta: número de “grupos” de três vértices contidos no K10. Como ABC e BAC se referem ao mesmo
triângulo, a resposta se trata, portanto, no número de combinações (e não de permutações) de 3 vértices.
3 10!
Resp.: 𝐶10 = = ⋯ = 10 × 3 × 4 = 𝟏𝟐𝟎 triângulos
3!∙7!