Теория приближений

Дагестанские Электронные Математические Известия: Выпуск №16 (2021)


Вычислительный алгоритм для перечисления графов заданного порядка

УДК: 519.178

Страницы: 1 - 15


Разработан алгоритм построения семейства представителей каждого класса изоморфизма множества $M$ биграфов заданного порядка. Алгоритм рассматривается как функция, определенная в терминах вложенных циклов; каждый набор значений счётчиков циклов («индексатор») определяет класс изоморфизма, одного специального представителя которого функция ставит в соответствие индексатору.


Ключевые слова: перечисление, двудольный граф, изоморфизм, программа, вычисления.




В содержание выпуска

Скачать полный текст