Alternativa: A Todas, exceto IV
Justificativa: O algoritmo Connected Components busca encontrar todos os componentes de um grafo que estão conectados entre si onde cada vértice (ou componente) dentro de um grupo pode ser alcançado a partir de qualquer outro vértice do grupo. Além disso não deve haver nenhum caminho, ou seja, arestas, entre dois grupos distintos. Diferente do que alega INCORRETAMENTE a afirmação IV. Todas as outras afirmações (I, II, III e V) estão CORRETAS.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar