Questão FC91639
Julgue o item a seguir, a respeito de elasticsearch e grafos. Em um grafo, um componente conectado é um conjunto de vértices que estão conectados entre si.
Bancos de Dados Dimensionais
CEBRASPE (CESPE) · 2023
Em um grafo, um componente conectado é um conjunto de vértices que estão conectados entre si.
Mostrar resposta e comentário
Gabarito
Certo
Comentário do professor
Comentário: A afirmação está correta, pois um grafo é uma estrutura composta por vértices (ou nós) e arestas (ou ligações) que conectam esses vértices. Um componente conectado é, de fato, um subconjunto dos vértices onde cada par de vértices está acessível um ao outro através de um caminho, ou seja, existe uma sequência de arestas que liga todos os vértices entre si. Isso significa que, em um componente conectado, não há vértices desconectados do grupo, caracterizando uma unidade coesa dentro do grafo.
Conteúdo do catálogo FC Concursos · Atualizado em