Grafos - 11.ºAno

Qual o grau do vértice A5 no grafo ao lado?

• 4

• 5

• 6

• 2

Dois vértices adjacentes têm...

• uma aresta que os une

• um vértice que os une

• um lacete

Um grafo em que todos os vértices têm o mesmo grau diz-se...

• completo

• conexo

• regular

• euleriano

O que é um dígrafo?

• É um grafo onde as arestas não tem direção;

• É um grafo onde as arestas não tem valor;

• É um grafo onde as arestas tem direção;

• É um grafo onde as arestas tem valor;

Um grafo é euleriano se e só se...

• todos os seus vértices forem de grau par

• todos os seus vértices forem de grau par e for conexo

• todos os seus vértices forem de grau ímpar e for conexo

• todos os seus vértices forem de grau ímpar

Um grafo admite um caminho euleriano se e só se ...

• for conexo

• for conexo e pelo menos dois dos seus vértices têm grau par

• for conexo e no máximo dois dos seus vértices têm grau par

• no máximo dois dos seus vértices têm grau par

Indica a afirmação verdadeira

• O grafo possui um circuito Euleriano

• O grafo possui um caminho euleriano

• O garfo não admite um circuito nem um caminho euleriano

O grafo __ é uma árvore.

• 1

• 2

• 3

• 4

O grafo é uma árvore.

• Verdadeiro

• Falso

No grafo existe:

• um caminho de Euler

• um circuito de Euler

• um circuito de Hamilton

• um circuito de Euler e um circuito de Hamilton