Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESPE / CEBRASPE 2023

Grafos: Componente Conectado

Gabarito: Certo. A afirmação de que um componente conectado é um conjunto de vértices que estão conectados entre si está essencialmente correta, embora a definição formal inclua também a maximalidade do conjunto.

Na teoria dos grafos, um componente conectado (ou componente conexo) de um grafo não direcionado é um subgrafo maximal no qual qualquer par de vértices está ligado por um caminho. Isso significa que, dentro de um componente, todos os vértices são mutuamente alcançáveis por arestas. A definição apresentada pelo enunciado — "conjunto de vértices que estão conectados entre si" — captura a ideia central, sendo aceita como correta em provas de concursos.

Teoria dos Grafos (Wikipédia): "Um grafo não direcionado é dito conectado se existe um caminho entre cada par de vértices. Um componente conectado é um subgrafo conectado maximal."

Portanto, a assertiva está Certa.