← OlimpiApp
Olimpico
Informatica · Grafi
Ponti di un grafo con due triangoli uniti da un arco
Un grafo non orientato connesso ha vertici $\{A, B, C, D, E, F, G, H\}$ e archi AB, BC, CA, CD, DE, EF, FD, FG, GH. Quanti sono i suoi ponti, cioè gli archi la cui rimozione disconnette il grafo (aumenta il numero di componenti connesse)?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.