← OlimpiApp
Difficile
Informatica · Grafi
Alberi ricoprenti di un grafo a 5 nodi (variante 3)
Un grafo non orientato e connesso ha 5 nodi (0..4) e archi: 0—1; 0—2; 0—3; 1—2; 2—3; 3—4. Quanti alberi ricoprenti distinti (sottoinsiemi di archi che collegano tutti i 5 nodi senza formare cicli) contiene?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.