Hola. La duda que tengo es en la parte A. Yo la hago y me da que el numero de aristas que puede tener un grafo simple sin lazos de 5 vertices sin que se forme ningun triángulo es de 5 aristas, pero la solucion dice que es 6 y no logro darme cuenta de mi error.
Mi razonamiento en este ejercicio es que todos los vertices tienen que tener grado igual a 2. Ya que si alguno excede ese numero tendria se formaria un triángulo. Por tanto la sumatoria de los grados de los vertices es igual a 10.
10 = 2 E, despejo E y queda E=5 = numero de aristas.