Нехай - цикл з чотирма вершинами. Для довільного графа з вершинами і m ребрами кажіть , скільки s існує? Чи є нижня межа для цього?
3
Це питання рівня дослідження в теоретичній інформатиці ?
—
Пітер Мортенсен