Vai al contenuto principale
← 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

Vanno bene sia 3,14 sia 3.14.