Combinatoria
Olimpiada de Selección de Equipo de China (2018)
Olimpiada de Selección de Equipo de China 2018 Problema 14
Sea $G$ un grafo simple con 100 vértices tal que para cada vértice $u$ , existe un vértice $v \in N \left ( u \right )$ y $ N \left ( u \right ) \cap N \left ( v \right ) = \o $ . Intente encontrar el número máximo posible de aristas en $G$ . El $ N \left ( . \right )$ se refiere al vecindario.
28
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas