Визначено властивості напівмаксимальних кілець та їх сагайдаків. Описано будову матриці показників нерозкладного зведеного напівмаксимального кільця та одержано достатню умову зведеності нерозкладного напівмаксимального кільця. Наведено алгоритм побудови списку усіх сагайдаків черепичних порядків із заданою кількістю вершин, коли максимальний елемент матриць показників порядків дорівнює заданому числу. Одержано оцінку кількості таких кілець та список усіх орграфів з щонайбільше трьома вершинами, які є сагайдаками зведених черепичних порядків; класифіковано відповідні черепичні порядки. Встановлено співвідношення між кількістю петель та кількістю стрілок сагайдака зведеного черепичного порядку. Визначено достатні умови на орграф, за яких він може та не може бути сагайдаком черепичного порядку. Обгрунтовано необхідні та достатні умови на сагайдак черепичного порядку, за яких даний порядок є трикутним. Встановлено будову простого орциклу сагайдака трикутного порядку та одержано необхідні та достатні умови на матрицю показників трикутного порядку, за яких його сагайдак має простий орцикл заданої довжини. Встановлено обмеження на значення елементів матриці показників трикутного порядку, які є необхідними та достатніми умовами наявності у сагайдака порядку всіх петель.

  Скачати повний текст