Программа анализа структурных характеристик циркулянтных сетей

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

Область применения - системы информатики; теория графов; сети связи.

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

Используемый алгоритм - Программа основана на оригинальном эвристическом методе определения структурных характеристик, разработанном автором.  Алгоритм позволяет сократить время вычисления и величину требуемой памяти, что дает возможность анализировать циркулянтные сети с числом вершин до 110 миллионов и степенью вершин до 34.