Эта программа была написана в 2017 году на языке C# для решения нетривиальной задачи поиска диаметров связных регулярных графов.
Для решения поставленной задачи программа генерирует все возможные регулярные графы с заданными количеством и степенью вершин. Задача генерации всех возможных регулярных графов так же не является тривиальной и в данной программе выполняется методом усовершенствованного перебора, что выходит очень трудоемким.
Диаметр возможно найти только у связных графов, поэтому при нажатии на кнопку "Расчитать диаметры" все несвязные графы автоматически удаляются.
Так как алгоритм генерации очень трудоёмкий, количество задаваемых вершин ограничено 7.
Запустить программу можно с помощью файла RegularGraphs.exe из папки \RegularGraphs\bin\Debug