UNIVERSIDADE TÉCNICA DE MOÇAMBIQUE

Trabalho 1 de Matemática Discreta

Turno: Vespertino Data:15/04/2020

Docente: Vasco Abudo Duração: 24 h

LEIA ATENTAMENTE AS QUESTÕES QUE SE SEGUEM E RESPONDA-AS COM CLAREZA

Grafo

1. Construa um grafo correspondente a sequência de graus de vértices:

a) (0, 0, 4, 4, 1, 0, 0) (1.0)
b) (0, 1, 4, 2, 0, 0, 0) (1.0)

2. Dado o mapa abaixo, encontre o grafo correspondente: (1.5)

B
A D
E
C

3. Considere o grafo:
a b
c

f d

a) Construa a matriz adjacente; (1.0)

b) Construa a matriz incidente; (1.0)
c) Determina o número de caminhos de comprimento 2 do vértice c até ao vértice f e mostra
os tais caminhos. (2.5)

a) Determina um caminho e um circuito de Hamilton (1.0)

b) Determina um caminho e um circuito de Euler (1.0)

NOTA:
 A resolução destes exercícios é de carácter obrigatório.
 Os trabalhos devem ser enviados para o docente pelo email: vasco_abudo@yahoo.com.br ou
WhatsApp -824952920.

FIM