Grafos, modelo populacional

O que é um Grafo Regular?

• Um grafo é regular quando todos os seus vértices têm o mesmo grau

• Um grafo é regular quando todos os seus vértices têm grau par

• Um grafo é regular quando todos os seus vértices têm grau ímpar

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

Um grafo em que quaisquer dois dos seus vértices são adjacentes, chama-se...

• regular

• completo

• conexo

• bipartido

Um grafo é ...

• um conjunto de pontos

• conjunto de vértices e arestas

• conjunto de vértices

• conjunto de arestas

O que é um digrafo?

• É 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;

Em relação ao grafo apresentado, qual é o grau do vértice v4?

• 1

• 2

• 3

• 4

O grafo ao lado tem:

• ordem 6 e dimensão 4

• ordem 4 e dimensão 4

• ordem 4 e dimensão 6

• ordem 6 e dimensão 6

Quais os respetivos graus dos vértices M e A?

• 4 e 3

• 5 e 3

• 3 e 5

• 3 e 4