Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Grafi

Triangoli in un grafo a 6 nodi (variante 2)

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