Olimpiada China Team Selection Test 2019 Problema 2

Un grafo $G(V,E)$ es libre de triángulos, pero añadir cualquier arista al grafo formará un triángulo. Se da que $|V|=2019$ , $|E|>2018$ , encuentra el mínimo de $|E|$ .

26

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados