ANO: 11º ANO DATA: SET

TEMA: MODELOS DE GRAFOS

TIPO: FICHA DE TRABALHO N.º 1

LR MAT EXPLICAÇÕES

1. Na figura em baixo está representada a rede do Metropolitano de Lisboa existente em 2015.

A forma apresentada é esquemática, focando a atenção no que é essencial: quais as ligações
existentes entre diferentes pontos da cidade, independentemente da menor ou maior distância
geográfica.

Responde às seguintes questões:

1.1 Quantas linhas do metro existem em Lisboa?
1.2 Se estiveres no Aeroporto e quiseres ir para a estação da Avenida, de quantas maneiras
diferentes podes fazê-lo, sem passares duas vezes pelo mesmo troço ou estação?
Descreve cada possível percurso.
1.3 Considera apenas as estações terminais de cada linha.
(a) Indica quais são, representa-as por pontos e desenha as ligações existentes.
(b) Será possível viajar de metro entre quaisquer duas destas estações? Dê exemplos de como
te podes deslocar entre a Amadora-Este e Odivelas.
(c) Quantas linhas teriam de ser construídas para que cada estação terminal estivesse
diretamente ligada a qualquer uma das outras estações terminais?

Tarefa retirada do manual MACS 11 – Areal Editores

2. Considera o grafo representado na figura ao lado.
Indica:
2.1 o conjunto dos vértices.
2.2 o conjunto das arestas;
2.3 os vértices isolados;
2.4 as arestas paralelas;
2.5 os lacetes;
2.6 dois vértices adjacentes;
F G
2.7 dois vértices não adjacentes;
F
2.8 duas arestas adjacentes;
2.9 duas arestas não adjacentes;
2.10 o número de arestas incidentes no vértice A;
2.11 o grau de cada vértice.

3. Considera o grafo da figura ao lado.

3.1 Indica o conjunto formado por todos os vértices.
3.2 Indica o conjunto formado por todas as arestas.
3.3 Indica o grau de cada vértice.

4. Considera os grafos seguintes.

Grafo I Grafo II Grafo III

Indica:
4.1 os grafos simples.
4.2 os grafos regulares.
4.3 os grafos completos.

5. Desenha um grafo regular com 6 vértices:

5.1 com grau 2.
5.2 com grau 1.

6. Desenha um grafo com 5 vértices, dos quais 4 tenham grau ímpar, e 8 arestas, entre as quais um
lacete.