Question

O grafo G é definido por:
V = { p | p é uma pessoa da família Azevedo }
A = { (x,y) | < x é pai/mãe de y > }

Dados do grafo G:
V = { Solange, Livia, Roberto, Rodrigo, Ana, Emanoel}
A = {(Solange, Livia), (Roberto, Livia), (Ana,Rodrigo), (Rodrigo, Emanoel), (Roberto,Rodrigo)}

Considerando os dados acima, avalie as afirmações abaixo:

I - Temos uma relação simétrica definida por A.
II - O grafo G é considerado um grafo orientado e as conexões entre os vértices são chamadas de arcos.
III - O grafo possui 05 arestas, caso se decida excluir o vértice Rodrigo, o grafo passará a ter apenas 03 arestas
IV - O grafo G é considerado um grafo digrafo.

Diante dos dados acima, assinale a alternativa correta:


Apenas as alternativas II, III e IV estão corretas.


Apenas as alternativas I, II e IV estão corretas.


Apenas as alternativas II e III estão corretas.


Apenas as alternativas I e III estão corretas.


Apenas as alternativas I, III e IV estão corretas.

Answer 1

Resposta:

Apenas as alternativas II, III e IV estão corretas.

Explicação passo a passo: