Vai al contenuto principale
← OlimpiApp Facile

Informatica · Grafi

Triangoli in un grafo di 6 vertici e 9 archi

Considera un grafo con i vertici A, B, C, D, E, F e questi archi (ogni arco collega i due vertici indicati, in entrambe le direzioni): A-B, A-C, A-F, B-D, B-F, C-F, D-E, D-F, E-F.

Un triangolo è un gruppo di 3 vertici collegati a coppie da 3 archi (ogni coppia dei 3 vertici è unita da un arco). Quanti triangoli distinti si trovano in questo grafo?

La tua risposta

Vanno bene sia 3,14 sia 3.14.