Теория приближений
Дагестанские Электронные Математические Известия: Выпуск №16 (2021)
Вычислительный алгоритм для перечисления графов заданного порядка
УДК: 519.178
Страницы: 1 - 15
DOI: 10.31029/demr.16.1
Разработан алгоритм построения семейства представителей каждого класса изоморфизма множества $M$ биграфов заданного порядка. Алгоритм рассматривается как функция, определенная в терминах вложенных циклов; каждый набор значений счётчиков циклов («индексатор») определяет класс изоморфизма, одного специального представителя которого функция ставит в соответствие индексатору.
Ключевые слова: перечисление, двудольный граф, изоморфизм, программа, вычисления.