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

Vanno bene sia 3,14 sia 3.14.