Quiz sobre Grafos

Quantas arestas tem um grafo completo com oito vértices?

• 16

• 28

• 8

• 56

Podemos dizer que este gráfico é:

• não conexo

• simples

• regular

• completo

Relativamente ao grafo G indique a afirmação falsa:

• O vértice B tem grau par.

• O grafo admite um circuito euleriano.

• O grafo admite caminhos eulerianos.

• O grafo é conexo.

De um grafo G, completo de dimensão 6, podemos afirmar que:

Nota: a dimensão de um grafo é o número de arestas desse gráfico.

• Todos os vértices têm grau ímpar.

• O grafo tem lacetes.

• O grafo tem ordem 3.

• O grafo não é conexo.

Qual dos seguintes grafos não é regular?

• 
• 
• 
• 

A soma dos graus de todos os vértices do grafo G é...

• 20

• 8

• 16

• 10

No grafo da figura os vértices representam representam cada elemento de um grupo de amigos.

Uma aresta liga dois vértices se os dois amigos se encontraram na última semana.

Indica a afirmação verdadeira:

• O João

  encontrou-se

  com a Ema.

• O Emanuel

  encontrou-se

  com 3

  amigos.

• O Miguel foi a

  pessoa que

  se encontrou

  com mais

  amigos.

• O Emanuel e a Ana encontraram-se com o mesmo número de amigos.

Qual é a definição de um grafo bipartido?

• Um grafo onde todos os vértices têm grau ímpar.

• Um grafo cujos vértices podem ser divididos em dois conjuntos disjuntos.

• Um grafo que contém um circuito.

• Um grafo que não possui arestas.

Se um grafo tem 6 vértices e 4 arestas, podemos afirmar que:

• O grafo é conexo.

• O grafo é completo.

• O grafo tem pelo menos um vértice isolado.

• O grafo é um ciclo.

Num grafo, o que significa que um vértice tem grau 0?

• O vértice não está conectado a nenhum outro vértice.

• O vértice está conectado a todos os outros vértices.

• O vértice é um ponto de articulação.

• O vértice tem um lacete.