Ficha de trabalho 1 – 11º ano / Turma C MACS/ Set.

09

Modelos de Grafos

Aplicação de conceitos básicos

1. Considere os grafos representados nas figuras.

grafo 1 grafo 2

Indique:
a) O conjunto dos vértices
b) O conjunto das arestas
c) Os vértices isolados
d) As arestas paralelas
e) Os lacetes
f) A ordem do grafo
g) A sua dimensão
h) O grau de cada vértice

1. Desenhe um grafo de ordem 4 e com dimensão 9 em que o vértice B seja

adjacente a todos os outros vértices.

2. Desenhe um grafo com 5 vértices e de dimensão 10, em que o vértice C seja

adjacente a todos os outros vértices. Qual a ordem do grafo que desenhou?

3. Explique se é ou não possível desenhar um grafo e, em caso afirmativo,

desenhe-o, sabendo que tem 3 vértices e que:
a) grau de A = 1; grau de B = 2 e grau de C = 4
b) grau de A = 2; grau de B = 1 e grau de C = 1

Prof. Daniel Braga MACS/11ºano C Página 1

 c) grau de A = 0; grau de B = 0 e grau de C = 6

1. Para cada um dos grafos, indique:

a) O conjunto dos vértices

b) O conjunto das arestas
c) Os vértices isolados
d) Os lacetes
e) As arestas paralelas
f) A ordem do grafo
g) A sua dimensão
h) O grau de cada vértice

1. Dos grafos seguintes indique, justificando, quais são os conexos:

Prof. Daniel Braga MACS/11ºano C Página 2

 FIM

Prof. Daniel Braga MACS/11ºano C Página 3