← OlimpiApp
Facile
Informatica · Grafi
Numero di triangoli in un grafo: 5 vertici, 8 archi, il primo A-B
Considera un grafo con i vertici A, B, C, D, E e questi archi (ogni arco collega i due vertici indicati, in entrambe le direzioni): A-B, A-D, A-E, B-C, B-E, C-D, C-E, D-E.
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?