Escolar Documentos
Profissional Documentos
Cultura Documentos
EXERCÍCIOS
Após estudar o TEXTO DE APOIO ao Tema 1: Conceitos Básicos, resolva os exercícios a seguir.
V = { A, B, C, D, E, F }
E = { {A,C}, {A,D}, {A,E}, {B,C}, {B,D}, {B,E}, {C,E}, {D,E} }
a) b)
1 3 5 1 3 5
2 4 6 2 4 6
G1 G2
V1 = { V2 = {
E1 = { E2 = {
c) d)
C D 3 4
B E 2 5
A F 1 6
G3 G4
7) Desenhe todos os grafos não isomorfos em que tenham o número de vértices seja igual ao número
de arestas Faça isso para n = 3, 4, 5.
8) Quantos grafos não isomorfos com 5 vértices de graus 1, 1, 1, 1, 2, você consegue desenhar?
9) Quantos grafos não isomorfos com 5 vértices de graus 1, 1, 1, 2, 3, você consegue desenhar?
10) Quantos grafos não isomorfos com 6 vértices de graus 1, 1, 1, 1, 1, 3, você consegue desenhar?
11) Desenhe dois grafos NÃO isomorfos com 6 vértices, que tenham graus 1, 1, 1, 2, 2, 3.
C D C D
B E B E
A F A F
12) Desenhe todos os grafos não isomorfos contendo 5 vértices E NO MÁXIMO 4 arestas.
Não precisa rotular os vértices.