Олимпиадная математика, 7 класс · Комбинаторика и графы · Графы: степени вершин

Без треугольников

Сложность: сложная~5 мин

Между

6

городами проложили дороги так, что нет трёх городов, попарно соединённых дорогами. Какое наибольшее число дорог могло быть?

Чему учит эта задача

Нашли ошибку в условии, ответе или решении? Сообщите нам