О примитивных наборах натуральных чисел

Описано строение множества примитивных наборов натуральных чисел и установлены их основные свойства. С использованием понятий тупиковости и $k$-минимальности построен алгоритм перечисления примитивных наборов чисел, не превышающих заданного числа $m$. Предложены алгоритмы определения показателя примитивности ориентированного конечного графа с помощью поиска в глубину на графе и возведения в степень матрицы смежности вершин и оценена их вычислительная сложность.