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

Problemas Recomendados