По теореме Турана: $ex(10, K_{4}) = t(10,3)$. Граф $T(10,3)$ — полный трёхдольный граф с долями размеров 4, 3, 3 (наиболее равномерное разбиение 10 на 3 части). Число рёбер: $4 \cdot 3 + 4 \cdot 3 + 3 \cdot 3 = 12 + 12 + 9 = 33$; точнее: $\binom{10}{2} - \binom{4}{2} - \binom{3}{2} - \binom{3}{2} = 45 - 6 - 3 - 3 = 33$. Ответ: 33 ребра.

💡 Авторизуйтесь, чтобы получить помощь AI-тьютора с подсказками и решениями!