Estrutura de Dados - "Seja G = (V,E) um grafo. Diz-se que G é conexo se quaisquer dois de seus vértices estão conectados. Um grafo que não é conexo é chamado desconexo...Um grafo completo de ordem n, notado por Kn, é um grafo que tem n vértices e exatamente uma aresta conectando cada um dos possíveis pares de vértices distintos."

Observe a figura abaixo:

Considerando o texto acima, o conteúdo visto em aula e considerando os grafos acima, podemos afirmar:

I . O grafo I é conexo, mas não completo

II. O grafo II é desconexo

III. O grafo III é conexo e completo

IV. O grafo II é conexo, mas não completo

Estão corretas as afirmativas: