Flashcard FC93320
O que caracteriza um componente conectado em um grafo?
Bancos de Dados Dimensionais
CEBRASPE (CESPE) · 2023
O que caracteriza um componente conectado em um grafo?
Mostrar resposta e comentário
Resposta
Um componente conectado é um subconjunto dos vértices em que cada par de vértices é acessível um ao outro por um caminho.
• Vértices: são os nós do grafo que pertencem ao componente conectado.
• Arestas: são as ligações que conectam os vértices e permitem formar caminhos.
• Caminho: sequência de arestas que liga dois vértices e garante acessibilidade entre eles.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/91639
Conteúdo do catálogo FC Concursos · Atualizado em