A alternativa correta é a letra B) II e IV estão corretas. Justificativa: I - Temos uma relação assimétrica definida por A. Isso ocorre porque a relação "é pai/mãe de" é uma relação assimétrica, ou seja, se x é pai/mãe de y, y não é pai/mãe de x. II - O grafo G é considerado um grafo orientado e as conexões entre os vértices são chamadas de arcos. Isso ocorre porque a relação "é pai/mãe de" é uma relação direcionada, ou seja, se x é pai/mãe de y, o arco sai de x e aponta para y. III - O grafo possui 05 arestas, caso se decida excluir o vértice Rodrigo, o grafo passará a ter apenas 03 arestas. Isso está incorreto, pois se excluirmos o vértice Rodrigo, teremos que excluir também as arestas que o conectam aos vértices Ana e Emanoel, restando apenas duas arestas: (Solange, Livia) e (Roberto, Livia). IV - O grafo G é considerado um grafo digrafo. Isso está correto, pois o grafo G é orientado, ou seja, possui arestas direcionadas, e, portanto, é um digrafo.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar