2 Графы без треугольников

Каково наибольшее возможное число рёбер графа с данным числом вершин, в котором нет ни одного треугольника? Александр Васильевич СПИВАК, автор книг «1001 задача по математике», «Математический кружок», «Математический праздник», «Турниры математических боёв имени А.П. Савина», «Арифметика» и «Арифметика—2», преподаватель Малого мехмата и ДНТТМ, с 1992 по 2013 год — учитель гимназии 1543. Альбом "Кубики и графы без треугольников. Плоскость Фано, аффинные и проективные конечные плоскости":    • Кубики и графы без треугольников. Плоскост...