NEW
Font size
WorksheetsGrafos 11º_MACS
Total questions: 20
Worksheet time: 17mins
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
Quantas arestas tem um grafo completo com 6 vértices?
12
30
15
14
A1 A2 A4 A5 é um circuito
Verdadeiro
Falso
A1 A2 A4 A1 é um circuito
Verdadeiro
Falso
A3 A4 A2 A1 A3 é um circuito
Verdadeiro
Falso
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
Um grafo em que quaisquer dois dos seus vértices são adjacentes, chama-se...
regular
completo
conexo
bipartido
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
Observa o seguinte grafo e indica a afirmação verdadeira.
O grafo é:
Conexo e simples
Conexo e completo
Completo
Simples
Conexo
Indica a soma dos graus dos vértices do grafo.
20
16
13
24
