Essa é uma revisão anterior do documento!
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:
- grafos/ponte.1687439489.txt.gz
- Última modificação: 2023/06/22 10:11
- por 127.0.0.1