← 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:
La tua risposta
Vanno bene sia 3,14 sia 3.14.