Questão 7/10 - Estrutura de Dados Diz-se que um grafo G é conexo se quaisquer dois de seus vértices estão conectados por um caminho. Maria do Funda...

Questão 7/10 - Estrutura de Dados
Diz-se que um grafo G é conexo se quaisquer dois de seus vértices estão conectados por um caminho. Maria do Fundamentos da Teoria dos Grafos para Computação. Grupo E-book ISB
Observe a figura abaixo:

grafo I

grafo II

grafo III

Considerando o texto e conteúdo visto em aula e considerando os grafos, 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:

A) I
B) I e II
C) I e III somente
D) II e III somente
E) III e IV

Você assinalou a alternativa:


A) I
B) I e II
C) I e III somente
D) II e III somente
E) III e IV