Abstract:
Дипломна робота присвячена матрицям показників та їх допустимим сагайдакам. Матриці показників з’являються при дослідженні черепичних порядків з допомогою теорії графів. Орієнтований граф, побудований по матриці показників, співпадає з сагайдаком черепичного порядку. Мета роботи – дослідити допустимі орієнтовані графи з одиничними ваговими функціями, матриці показників, з яких вони одержуються, цикли допустимих сагайдаків та виявити властивості таких сагайдаків.