graaf
Opgave - USAMO 1985 vraag 4
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.
- login om te reageren