Vai al contenuto principale
← OlimpiApp Olimpico

Informatica · Grafi

Spanning tree della ruota W5

Sia W5 il grafo «ruota» con 6 vertici: un vertice centrale 0 collegato con un raggio a ciascuno dei vertici 1, 2, 3, 4, 5, i quali formano inoltre il ciclo 1-2-3-4-5-1 (in totale 10 archi). Quanti spanning tree (alberi ricoprenti) ha W5?

La tua risposta

Vanno bene sia 3,14 sia 3.14.