Q8 Matemática  (KoMaL A Problems 2019)

Em um grafo simples em $n$ vértices, todo conjunto de $k$ vértices tem um número ímpar de vizinhos comuns. Prove que $n+k$ deve ser ímpar.