11º ANO – MACS

FICHA 1 - GRAFOS

A) Observe os três grafos seguintes:

GRAFO I GRAFO II

GRAFO III

1. Para cada um deles indique a dimensão e a ordem.

2. Identifique o grafo que tem lacetes.
3. Qual ou quais têm arestas paralelas?
4. No GRAFO II indique as arestas adjacentes ao vértice 4.
5. No GRAFO I indique as arestas adjacentes ao vértice B.
6. No GRAFO III identifique dois vértices não adjacentes.
7. A tabela seguinte apresenta a valência de cada um dos vértices do GRAFO I. Construa tabelas semelhantes
para os outros dois grafos.

Grau ou
Vértice
Valência

A 5

B 3

C 3

D 3

Página 1 de 3
 11º ANO – MACS
FICHA 1 - GRAFOS

B) Observe os cinco grafos seguintes:

GRAFO I GRAFO IV

GRAFO II

GRAFO V

GRAFO III

Página 2 de 3
 11º ANO – MACS
FICHA1 - GRAFOS

1. Identifique: b. Indique um caminho de menor

a. O(s) multigrafo(s). comprimento que comece e acabe nos
b. O(s) completo(s). mesmos vértices.
c. O(s) não conexo(s). c. Identifique um caminho neste grafo que
d. O(s) regular(es). passa em todas a suas arestas mas em
2. Desenhe: que cada uma é atravessada uma e uma
a. Um grafo completo com 4 vértices. só vez.
b. Um grafo regular com 5 vértices. 4. Dê exemplo de um:
c. Um multigrafo completo com 5 vértices. a. Caminho de comprimento 5 no GRAFO III.
3. Considere, no GRAFO II, o caminho 6431. b. Circuito de comprimento 4 no GRAFO V.
a. Qual é o comprimento deste caminho? c. Circuito de comprimento 7 no GRAFO IV.
d. Circuito que passe uma e uma só vez por
todos os vértices do GRAFO V.

5. As Unidades Territoriais Estatísticas de Portugal designam as sub-regiões estatísticas em que se divide o território
português, de acordo com o Regulamento (CE) n.º
1059/2003 do Parlamento Europeu e do Conselho de 26 de
Maio de 2003. O Regulamento instituiu uma Nomenclatura Norte

Comum das Unidades Territoriais Estatísticas (NUTS). As

sub-regiões estatísticas de Portugal são de três níveis -
NUTS I, NUTS II e NUTS III1. A figura apresenta as sub-
Centro
regiões de nível NUTS I.
a. Modele o mapa da figura através de um grafo.
Considere para vértices as regiões indicadas. As
arestas devem traduzir a relação de fronteira entre
L.V.T.
as regiões.
b. Para o grafo que construiu indique:
i. A dimensão e a ordem. Alentejo

ii. A valência de cada vértice.

c. Averigue se o grafo é:
i. Completo.
Algarve
ii. Regular.
iii. Conexo.
iv. Simples.

1
UNIDADES TERRITORIAIS ESTATÍSTICAS DE PORTUGAL. In: WIKIPÉDIA, a enciclopédia livre. Flórida: Wikimedia Foundation, 2010. Disponível em:
<http://pt.wikipedia.org/w/index.php?title=Unidades_Territoriais_Estat%C3%ADsticas_de_Portugal&oldid=21870215>. Acesso em: 18 set. 2010.
Página 3 de 3