← OlimpiApp
Olimpico
Informatica · Grafi
Componenti senza i ponti in un grafo con un ciclo di cinque vertici
Un grafo non orientato connesso ha vertici $\{A, B, C, D, E, F, G\}$ e archi AB, BC, CD, DE, EA, EF, FG. Se si rimuovessero simultaneamente tutti gli archi che sono ponti (cioè la cui rimozione singola disconnetterebbe il grafo), in quante componenti connesse si spezzerebbe il grafo risultante?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.