Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Grafi

Triangoli in un grafo a 8 nodi

Un grafo non orientato ha 8 nodi (0..7) e archi: 0—1; 1—2; 2—0; 2—3; 3—4; 4—5; 5—3; 5—6; 6—7; 7—5. Quanti triangoli (terne di nodi a due a due collegati da un arco) contiene?