Question

Para a definição de um grafo G (X;E) basta especificar o conjunto de pontos X space equals space open curly brackets x subscript 1 space comma x subscript 2 space comma...... x subscript n close curly brackets, denominados vértices ou nós do grafo, e a família de seus arcos, ou arestas, E space equals space open curly brackets e subscript 1 comma e subscript 2 comma.... e subscript m close curly brackets, representados por pares de vértices. Para uma aresta e space equals space open curly brackets x comma y close curly brackets, os vértices x e y são chamados de extremidades de do arco e. Vale a pena ressaltar que x = y, tem-se um laço (loop), ou seja, o arco inicia e termina em si mesmo.

Neste contexto, julgue as afirmações que se seguem.
I - Os grafos podem ser caracterizados como orientado (possuem orientação origem-destino).
II - Os grafos podem ser caracterizados como não orientado (não possuem noção de direção).
III - Os grafos podem ser caracterizados como valorado (os arcos possuem valores numéricos associados a eles).
IV - Os grafos podem ser caracterizados como não valorado (arcos não possuem valores numéricos associados).
Está correto apenas o que se afirma em:
Escolha uma:
a. I, II, III e IV. Correto
b. III e IV.
c. II e III.
d. I.
e. I e II.

resposta corrigida pelo AVA
a. I, II, III e IV.

Answer 1

resposta correta I,II,III,IV

Answer 2

Resposta:

I, II, III e IV.

Explicação: