Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Grafi

Triangoli in un grafo a 7 nodi (variante 1)

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