Sean $n>k>1$ enteros positivos y sea $G$ un grafo con $n$ vértices tal que entre cualquier $k$ vértices, hay un vértice conectado al resto de los $k-1$ vértices. Encuentre el número mínimo posible de aristas de $G$.