Алексеев В. Б. - Дискретная математика - Геометрическая реализация графов. Планарные графы
Есть классическая задача, известная как «задача Мозера о делении круга хордами
Есть классическая задача, известная как «задача Мозера о делении круга хордами». Суть её проста: если на окружности отметить несколько точек и соединить их всеми возможными хордами так, чтобы никакие три не пересекались в одной внутренней точке, то на сколько частей разобьётся круг? Интуиция подсказывает простую схему. Первые шаги дают закономерность: одна точка — один сектор, две точки — два, три — четыре, четыре — восемь, пять — шестнадцать. Кажется, что формула очевидна: каждое новое добавление удваивает количество частей, и значит ответ должен быть 2^(m−1), где m — количество точек...