Aluno: Samuel Moura Gondim

Curso: Ciência da Computação

Matrícula: 202002664991

1)

a) Regular, nenhum Sumidouro ou Fonte

b) Não é regular, V4 é o sumidouro, não há um vértice fonte

2) Nenhum dos grafos apresentados são cíclicos.

3)

a) Semieuleriano, não é regular, não possui sumidouro ou fonte, não é hamiltoniano

b) Não euleriano, regular, não possui sumidouro ou fonte, é hamiltoniano
c) Não euleriano, regular, hamiltoniano

4) Apenas no Grafo 3, pois ele é conexo e todos os seus vértices possuem grau par. Os outros
grafos possuem vértices com grau ímpar.

5)

a) v3, v4, v6, e v7

B)

0110

1001

1001

0000

C) Todos são 0

D) v3, v4

E) Não há um caminho de Euler pois o grafo tem 4 vértices impares

F) O grafo é não euleriano e não é hamiltoniano

G) V1, V2, V6, V7

H) Sim, pois se trata de um caminho fechado onde cada vértice é visitado apenas uma única
vez.