graaf

Een graaf heeft $n>2$ toppen. Toon aan dat we twee toppen $A$ en $B$ kunnen vinden zodat minstens $\left\lfloor\frac n2\right\rfloor-1$ van de overige toppen

• ofwel met zowel $A$ als $B$ verbonden zijn,
• ofwel met geen van beide.