Como puedo programar un algoritmo que me diga cuantos triángulos tiene un grafo

Quiero hacer un algoritmo que me diga cuantos triángulos contiene un grafo pero no se me ocurre a un nada.

Asumiendo que contiene ya funciones que calcula si existe arista, elimina arista, cantidad de vértices.