Ed
anteontem
Vamos analisar cada uma das afirmações: 1. "Grafos conexos possuem apenas uma componente conex." - Esta afirmação é verdadeira. Um grafo conexo, por definição, é aquele em que existe um caminho entre qualquer par de vértices, portanto, ele possui apenas uma componente conexa. 2. "Um grafo G desconexo é formado por menos dois subgrafos conexos." - Esta afirmação é verdadeira. Um grafo desconexo é aquele que pode ser dividido em duas ou mais componentes conexas. 3. "Uma componente conexa de um grafo G = (V, A) é um subgrafo conexo maximal de G." - Esta afirmação também é verdadeira. Uma componente conexa é, de fato, um subgrafo que é conexo e não pode ser ampliado sem perder a propriedade de ser conexo. Agora, analisando as alternativas: - Somente a afirmação I está correta. - Somente a afirmação II está correta. - Todas as afirmações estão corretas. - Somente a afirmação III está correta. - Todas as afirmações estão incorretas. Como todas as afirmações I, II e III são verdadeiras, a alternativa correta é: "C Todas as afirmações estão corretas."