ponte

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. Un grafo senza ponti è equivalente a un grafo con per ogni componente non banale. Un ponte può essere individuato anche tramite l'analisi della matrice di connessione.