Escolar Documentos
Profissional Documentos
Cultura Documentos
Representao de Grafos
b)
c)
7) Mostre que:
a) todo subgrafo induzido de um grafo completo completo
b) todo subgrafo de um grafo bipartido tambm bipartido.
8) Sobre o problema das pontes de Knigsberg:
a) ele tem soluo?
b) Qual o teorema que se reporta a esse problema?
c) O que teria de ser alterado no cenrio de Knigsberg para resolver esse
problema. Apresente sugestes.
11a) Observe a seguinte planta de uma casa
B
E
C
F
Fora
a) possvel entrar na casa, passar uma vez por todos os quartos e sair para fora?
porqu?
b) possvel, partindo de fora da casa, passar uma vez por cada porta? porque?
9) Seja I a matriz de Incidncia e seja A a matriz de Adjacncia de um grafo G.
a) Mostre que a soma de toda coluna de I 2
v V
Dica!! Observar a matriz de incidncia