CURSO: CIÊNCIA DA COMPUTAÇÃO

DISCIPLINA: TEORIA EM GRAFOS

TEMA 1: Conceitos Básicos

RESPOSTAS E COMENTÁRIOS DE ALGUNS EXERCÍCIOS

3)
c) d)
C D 3 4

E 5
B 2

A G3 F 1 G4 6

5)

6)

8)
Existe algum outro?

9)
Existe algum outro?

10) Dica: existe apenas um grafo possível.

11) Existem três grafos possíveis. Dois são exibidos abaixo. Você consegue desenhar mais um?
C D C D

B E B E

A F
A F

12)

m=0 m=1 m=2

m=3

m=4