Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.
Каково наибольшее возможное число рёбер графа с данным числом вершин, в котором нет ни одного треугольника? Один из способов ответить на этот вопрос — рассмотреть вершину, из которой выходит наибольшее число рёбер. Александр Васильевич СПИВАК. Альбом "Кубики и графы без треугольников. Плоскость Фано, аффинные и проективные конечные плоскости": • Кубики и графы без треугольников. Плоскост...
