8 Sea $G$ un grafo simple conexo con $2016$ vértices y $k$ aristas. Queremos elegir un conjunto de vértices entre los cuales no haya aristas y eliminar todos estos vértices elegidos (eliminamos tanto los vértices como todas las aristas incidentes a ellos) de modo que el grafo restante quede disconexo. Si podemos realizar esta tarea sin importar cómo estén dispuestas estas $k$ aristas (de modo que el grafo sea conexo), halle el valor máximo de $k$.