Задача 6 (Теория графов 1)

Задача 6.

Найти наибольшее возможное количество рёбер в графе с $n$ вершинами, если известно, что среди произвольных 1) трёх, 2*) четырёх его вершин есть две, не соединённые ребром.


Чтобы послать решение задачи на проверку, или задать вопрос по условию, войдите на сайт под своим аккаунтом.