Алгоритмы DAG и задачи латинского квадрата
Каждый латинский квадрат соответствует ориентированному ациклическому графу с решетчатым расположением, и ребра которого указывают порядок (<), Например:
http://forum.enjoysudoku.com/download/file.php?id=336
Я заинтересован в определении того, какие латинские квадраты имеют уникальные упорядочения, то есть, чья соответствующая группа DAG не допускает других допустимых меток вершин.
Действительная маркировка поддерживает уникальность в строках и столбцах, а также удовлетворяет отношениям порядка, заданным ребрами.
Я не могу найти никаких ссылок на проблемы маркировки такого рода. Означает ли это, что структура DAG не особенно полезна для такого анализа?
Это относится к изучению свойств уникальности относительно головоломок Футошики.