graaf

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?