Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Grafi

Alberi ricoprenti di un grafo a 6 nodi

Un grafo non orientato e connesso ha 6 nodi (0..5) e archi: 0—1; 1—2; 2—0; 2—3; 3—4; 4—5; 5—3. Quanti alberi ricoprenti distinti (sottoinsiemi di archi che collegano tutti i 6 nodi senza formare cicli) contiene?