3 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 cualesquiera dos vértices hay un camino de longitud $\leq 3$ . Demuestre que el número mínimo de aristas que $G$ puede tener es igual a $\frac{(7n^2- 3n)}{2}$ . Amir