Nós que conectam grupos que, de outra forma, estariam desconectados são chamados de:
Escolha uma opção:
Escolha uma opção:
Passo 1
O enunciado pergunta claramente: “Nós que conectam grupos que, de outra forma, estariam desconectados são chamados de:”
Informações dadas (diretas do enunciado):
Informações dadas (diretas do enunciado):
- Trata-se de “nós” (vértices) em um grafo/rede.
- Esses nós têm a função de conectar grupos que, sem eles, ficariam desconectados (ou seja, são pontos de ligação entre componentes ou subgrupos).
Passo 2
Vamos entender bem os termos do enunciado, devagar e com calma, como se a gente estivesse desenhando o grafo no quadro.
- Um nó (ou vértice) é um elemento da rede — pensa em uma pessoa numa rede social, ou numa cidade num mapa.
- Uma aresta é a ligação entre dois nós — amizade, estrada, etc.
- Um componente (ou grupo desconectado) é um conjunto de nós conectados entre si por caminhos, mas sem caminho para nós fora desse conjunto.
A frase “grupos que, de outra forma, estariam desconectados” significa que, sem aquele nó especial, não existiria nenhum caminho entre os dois grupos. Ou seja, a presença desse nó garante conectividade entre partes que, sem ele, seriam componentes separados.
Passo 3
Agora o conceito técnico: existe um nome formal em teoria de grafos para um nó cuja remoção aumenta o número de componentes do grafo. Esse nome é “vértice de articulação” (em inglês, articulation point ou cut vertex).
Explicando devagar:
Explicando devagar:
- Se eu tiro esse nó do grafo (ou seja, removo-o junto com todas as arestas incidentes), o grafo se “quebra” em dois ou mais pedaços que antes estavam ligados.
- Portanto, esse nó estava, de fato, ligando grupos que, sem ele, ficariam desconectados.
Exemplo simples (mental): imagine dois grupos completos (duas “bolhas” de amigos) e um nó X que tem arestas para ambos os grupos. Enquanto X existir, há caminhos entre qualquer pessoa do grupo A e qualquer pessoa do grupo B (passando por X). Se X é removido, não há mais caminhos entre A e B. Logo, X é um vértice de articulação.
Passo 4
Existem outros termos relacionados e vale distinguir para não confundir na prova:
- “Ponte” (bridge): termo usado para arestas; uma ponte é uma aresta cuja remoção aumenta o número de componentes. Note que ponte se refere a aresta, não a nó.
- “Broker”, “bridge node” ou “gatekeeper”: termos usados em análise de redes sociais para descrever nós que fazem mediação entre grupos; esses termos são equivalentes em sentido prático, mas em teoria de grafos o termo formal é “vértice de articulação” ou “nó de corte”.
Então, se a sua prova for de teoria de grafos/problemas formais, o termo técnico correto é “vértice de articulação” (também chamado de “nó de corte”). Se for em linguagem mais aplicada (análise de redes sociais), “broker” ou “nó de ponte” também podem aparecer — mas o enunciado, do jeito que está, pede o nome do nó que conecta grupos que, sem ele, ficariam desconectados, então vamos com o termo formal.
Passo 5
Como identificar um vértice de articulação na prática (dica de prova, passo a passo mental, sem cálculo pesado):
- Olhe para o nó em questão; imagine removê-lo e todas as arestas ligadas a ele.
- Verifique se, após essa remoção, existe pelo menos um par de nós que antes tinham caminho entre si e agora não têm mais.
- Se existir tal par, o nó é um vértice de articulação.
Observação rápida sobre algoritmos (só para contexto): existe um algoritmo eficiente (algoritmo de DFS com tempos de entrada e valores low, atribuído ao Tarjan) que encontra todos os vértices de articulação em tempo linear. Na prova, normalmente basta a definição e um raciocínio por remoção imaginária como acima.
Resposta
vértices de articulação (também chamados de nós de corte)