Nós que conectam grupos que, de outra forma, estariam desconectados são chamados de:
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):
  • 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:
  • 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)

Exercícios relacionados