Vai al contenuto principale

Informatica · Grafi

Peso dell'albero ricoprente minimo sui vertici da 0 a 4

Un grafo pesato su 5 vertici ha archi (peso, estremi): (1,0-1),(4,0-2),(3,1-2),(2,1-3),(5,2-3),(7,3-4),(6,2-4). Qual è il peso totale dell'albero ricoprente minimo?