Генераторы графов

В «Полигон» и «СТРИН» включён набор генераторов – программных расширений (дополнительных модулей), добавляющих в базу новые структуры.

Все генераторы делятся на три группы:

случайная генерация: генерация случайного набора графов, удовлетворяющих заданным условиям
конструктивное перечисление: генерация всех неизоморфных графов, удовлетворяющих заданным условиям (например, всех деревьев с ограничением на число и максимальную степень вершин)
генерация отдельных семейств графов: генерация структур отдельных узких семейств

Примеры баз, созданных генераторами

База семейства транзитивных структур

База всех деревьев от 2 до 20 вершин со степенью не более 4 (618 049 штук)