FICHA DE TRABALHO N.

O 1
NOME: ___________________________________________________________________________________________________ TURMA: ______________ N.O: ________

ASSUNTO: Grafos: trajetos, caminhos e circuitos

1. Indique quais dos grafos que se seguem tm um trajeto e quais tm um circuito euleriano e defina-os. Caso
no tenham nenhum deles, explique porqu.

1.1

1.2
B

1.3

1.4
F

A
B

E
G
B

2. No grafo que se encontra abaixo, os vrtices representam os cruzamentos e as arestas representam as estradas de uma cidade. Um inspetor de estradas pretende fazer a sua ronda, passando por todas as estradas uma
nica vez.

2.1 Ser possvel que o inspetor inicie o seu percurso em B e inspecione todas as
D

estradas uma nica vez? Justifique.

2.2 Encontre um percurso em que sejam inspecionadas todas as estradas e se repita

o menor nmero de estradas possvel. O ponto de partida e de chegada B .

F
G

2.3 E se iniciar o percurso em A , o nmero de estradas que se repetem o mesmo?

Indique qual o percurso encontrado.

26

Matemtica Aplicada s Cincias Sociais, 11.o ano

TEXTO