A. 747

Part of KoMaL A Problems 2018/2019

Problems(1)

Every set of $k$ vertices has an odd number of common neighbours

Source: KoMal A.747

In a simple graph on

n

vertices, every set of

k

vertices has an odd number of common neighbours. Prove that

n+k