Quiero resolver el siguiente problema: Si un gráfico simple en $n$ vértices tiene $m$ aristas, entonces tiene al menos $\frac{m}{3n}(4m - n^2)$ triángulos.
¿Alguien puede sugerirme cómo proceder?
Respuesta
¿Demasiados anuncios?
aprado
Puntos
1
Aquí encontrará varias soluciones https://artofproblemsolving.com/community/c6h78608p450334
