15 Максимальное количество рёбер планарного графа с данным числом вершин

Лекция Малого мехмата МГУ. Александр Васильевич Спивак. Это видео из альбома "Суммы и произведения. Количество пересечений, или Вероятности и графы" https://www.youtube.com/playlist?list=PL1JJ1jVZ9z5BLWKVQO5DVF2xwkLi0i7QT