Sea $G$ un grafo simple con $3n^2$ vértices ( $n\geq 2$ ) . Se sabe que el grado de cada vértice de $G$ no es mayor que $4n$ , existe al menos un vértice de grado uno, y entre dos vértices cualesquiera, hay un camino de longitud $\leq 3$ . Demuestra que el número mínimo de aristas que $G$ podría tener es igual a $\frac{(7n^2- 3n)}{2}$ .