В неориентированном графе без петель и кратных ребер $2n$ вершин и $n^2+1$ ребро. Треугольником в графе называется фигура, состоящая из трех вершин и трех соединяющих их ребер. Докажите, что в этом графе найдутся два треугольника с общим ребром.