Tabela de conteúdos
Ponte
Definição
Uma ponte é uma aresta tal que a deleção dela aumenta a quantidade de componentes conexas no grafo.
No desenho abaixo as arestas vermelhas são pontes:
Uma ponte é uma aresta tal que a deleção dela aumenta a quantidade de componentes conexas no grafo.
No desenho abaixo as arestas vermelhas são pontes: