graaf
Opgave - USAMO 1982 vraag 1
Een graaf heeft 1982 toppen. Gegeven vier willekeurige toppen, is er minstens één die verbonden is met de andere drie. Hoeveel toppen moeten er minimaal zijn die met elk van de andere 1981 toppen verbonden zijn?
- login om te reageren