![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/d/df/Graph_cut_edges.svg/langit-640px-Graph_cut_edges.svg.png&w=640&q=50)
Ponte (teoria dei grafi)
concetto di teoria dei grafi / Da Wikipedia, l'enciclopedia encyclopedia
Caro Wikiwand AI, Facciamo breve rispondendo semplicemente a queste domande chiave:
Puoi elencare i principali fatti e statistiche su Ponte (teoria dei grafi)?
Riassumi questo articolo per un bambino di 10 anni
MOSTRA TUTTE LE DOMANDE
Nella teoria dei grafi, un ponte (conosciuto anche come bridge, cut-edge, cut arc o istmo) è un arco la cui eliminazione aumenta il numero di componenti connesse. Equivalentemente, un arco è un ponte se e solo se non è contenuto in nessun ciclo.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/d/df/Graph_cut_edges.svg/320px-Graph_cut_edges.svg.png)
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/b/bf/Undirected.svg/130px-Undirected.svg.png)
Un grafo senza ponti è equivalente a un grafo con grado di connettività pari a 2 per ogni componente non banale. Un ponte può essere individuato anche tramite l'analisi della matrice di connessione.