← OlimpiApp
Olimpico
Informatica · Grafi
Alberi ricoprenti di peso minimo su 10 archi
Un grafo pesato non orientato ha vertici da $A$ a $F$ e archi $AB=1$, $AC=5$, $BC=2$, $AD=3$, $BD=3$, $CD=3$, $DE=4$, $CE=8$, $EF=5$, $DF=9$. Quanti alberi ricoprenti distinti di peso totale minimo (il più basso possibile) ha questo grafo?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.