Первые результаты   (Оригинал материала)

Первая цель проекта Rectilinear Crossing Number достигнута. Мы вычислили минимальное количество пересечений, образуемых прямыми линиями чертежа полного графа из 18 точек, лежащих в одной плоскости: CR(18)=1029.

Граф выглядит примерно так:

Заметьте, что на этом чертеже показана только структура графа - так как если начертить все его стороны (в количестве C182=153), то на чертеже будет сложно что-либо понять. И это - только предварительная версия. Анализ результатов для 18-вершинного графа ещё продолжается и как только мы узнаем больше, страница будет обновлена...


Вернуться:   к описанию проекта RCN     на сайт BOINC.RU