Académique Documents
Professionnel Documents
Culture Documents
GRAFOS
CAPTULO 4
GRAFOS PLANARES
e,
depois,
os
construtivo
na+r=2
Resposta:
LISTA DE
EXERCCIOS
LISTA DE EXERCICIO
1)
LISTA DE EXERCICIO
2) Esboce um desenho para cada um dos grafos indicados a
seguir:
A) Um Grafo simples com trs ns, cada um de grau 2;
B) Um Grafo com quatro ns e ciclos de comprimento 1, 2, 3 e
4;
C) Um Grafo no completo com quatro ns, cada um de grau
4.
LISTA DE EXERCICIO
3)
LISTA DE EXERCICIO
4)
A) Desenhe K6;
B) Desenhe K3,4.
LISTA DE EXERCICIO
5)
LISTA DE EXERCICIO
Nos exerccios 6 e 7, decida se os dois grafos so isomorfos. Se forem, d uma
funo ou funes que estabelecem o isomorfismo; se no forem, explique por que.
6)
LISTA DE EXERCICIO
7)
LISTA DE EXERCICIO
8) Desenhe todos os grafos no-isomorfos simples com dois ns.
9) Prove que K2,3 um grafo planar.
10) Se um grafo planar simples e conexo tem seis ns, todos de grau 3, em quantas
regies ele divide o plano?
Para os exerccios 11 e 12, determine se o grafo planar (encontrando uma
representao planar) ou no (encontrando um subgrafo homeomorfo a K5 ou
K3,3).
LISTA DE EXERCICIO
11)
LISTA DE EXERCICIO
12)