Prueba de Selección de Equipos de Hong Kong 2008 Problema 2

2 Defina una $ k$-clique como un conjunto de $ k$ personas tal que cada par de ellas se conoce entre sí. En cierta fiesta, cada par de 3-cliques tiene al menos una persona en común, y no hay 5-cliques. Demuestre que hay dos o menos personas en la fiesta cuya partida no deja ninguna 3-clique.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados