olymmath

CN-TST 2019 Problem 20

  • Test 4

A graph G(V,E)G(V,E) is triangle-free, but adding any edges to the graph will form a triangle. It's given that ∣V∣=2019|V|=2019 , ∣E∣>2018|E|>2018 , find the minimum of ∣E∣|E| .

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator cn-tst/2019/p20 · Tag H8DZ7R47DD · Edit this page on GitHub · Keys: j next, k previous