Vai al contenuto principale

Informatica · Grafi

Conteggio dei triangoli in un grafo con 12 archi

Considera il grafo con vertici 1, ..., 7 e i 12 archi:
1-2, 1-3, 1-4, 2-3, 2-5, 3-4, 3-5, 3-6, 4-6, 5-6, 5-7, 6-7.
Quanti triangoli (terne di vertici a due a due adiacenti) contiene questo grafo?