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.