Систематическое генерирование непомеченных графов с небольшим числом вершин

В наше время теория графов используется в активно развивающихся областях науки, в первую очередь в математике, оптимизации программ, а также в хемоинформатике и компьютерной химии и автоматизации проектирования электронных устройств (проектирование и создание электронных плат) (3). Задача генерирования непомеченных n — вершинных графов по своей сути, сводится к задаче изоморфизма графов (4), которая активно применяется в области химии и биологии. Впервую очередь графы помогают в составлении химических формул (5). В за счет того, что все генерируемые графы различны, стало возможным классифицировать на разные группы: структуру, конфигурацию, конформации, квантовомеханические и статистико-механические взаимодействия молекул, изомерию. Составление наборов мол. деревьев и установление их изоморфизма позволяют определять мол. структуры и находить полное число изомеров алканов, алкенов и алкинов. Исходя из сказанного раннее - проблема является актуальной и на сегодняшний день, так генерирование и изоморфизм графов являются не до конца изученным областями науки, помимо этого изобретенные алгоритмы в этой сфере активно применяются в различных областях науки. Существуют различные алгоритмы решения задачи изоморфизма, один из них Power — law. Данный алгоритм не точен, из за этого могут генерироваться графы, которые уже имеются в множестве, соответственно алгоритм неточный. В работе будут рассмотрены более точные и быстрые методы из существующих на сегодняшний день.