Revisão

Revisão

1. 1)Dado o grafo F abaixo, responda.

   • a)As caracteristicas são:
     • Conexo e pseudografo
   • b)Qual o circuito de comprimento 7?
     • 9-i-8-h-8-g-6-d-5-c-3-k-7-j-9

2. 2) Dado o grafo G,responda:

   • a)Características:
     • Conexo e multigrafo direcionado
   • b)Como tornar este grafo em um dígrafo simples?
     • Retirar os arcos a, e, g
   • c)Apresentem um ciclo se tiver.
     • 2-e- 2 3-h-4-f-3

3. 3)Verifique se o grafo I é planar e demonstre sua resposta pela formula de Euler (V-ATR=2)

   • 8-12+6= 2(v), Portanto é um grafo planar

4. 4)Verifique se A e B são grafos isomorfos e demonstre por bijeção.

   • a)Caracteristicas
     • A B { V=8 A=12 GRAUS= 3 em cada V(regular)
   • Bijeção: 1->g 2->a 3->c 4->d 5->f 6->e 7->h 8->b

Bilder und Dateien der Mindmap