Ficha de trabalho 1 11 ano / Turma C Modelos de Grafos Aplicao de conceitos bsicos 1. Considere os grafos representados nas figuras.

MACS/ Set.09

grafo 1 Indique: a) O conjunto dos vrtices b) O conjunto das arestas c) Os vrtices isolados d) As arestas paralelas e) Os lacetes f) A ordem do grafo g) A sua dimenso h) O grau de cada vrtice

grafo 2

1. Desenhe um grafo de ordem 4 e com dimenso 9 em que o vrtice B seja adjacente a todos os outros vrtices. 2. Desenhe um grafo com 5 vrtices e de dimenso 10, em que o vrtice C seja adjacente a todos os outros vrtices. Qual a ordem do grafo que desenhou? 3. Explique se ou no possvel desenhar um grafo e, em caso afirmativo, desenhe-o, sabendo que tem 3 vrtices 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/11ano C Pgina 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 vrtices b) O conjunto das arestas c) Os vrtices isolados d) Os lacetes e) As arestas paralelas f) A ordem do grafo g) A sua dimenso h) O grau de cada vrtice 1. Dos grafos seguintes indique, justificando, quais so os conexos:

Prof. Daniel Braga

MACS/11ano C

Pgina 2

FIM

Prof. Daniel Braga

MACS/11ano C

Pgina 3