Vai al contenuto principale
← OlimpiApp Olimpico

Informatica · Grafi

Alberi ricoprenti privi di un arco fissato (n=5)

Un grafo non orientato ha vertici $\{A, B, C, D, E\}$ e archi (non pesati) AB, AC, AD, AE, BC, CD, DE, EB. Quanti dei suoi alberi ricoprenti (spanning tree) non contengono l'arco AC?

La tua risposta

Vanno bene sia 3,14 sia 3.14.