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