DAG算法和拉丁方问题

时间:2015-06-28 13:11:27

标签: directed-acyclic-graphs latin-square

每个拉丁方都对应一个带有点阵排列的 有向无环图 ,其边缘表示顺序(<)。例如:

For example http://forum.enjoysudoku.com/download/file.php?id=336

我有兴趣确定哪些拉丁方具有唯一的排序,即相应的DAG不允许其他有效的顶点标记。

有效标签在行和列中保持唯一性,并且还满足边缘指定的顺序关系。

我找不到任何关于这种特殊类型的标签问题的提法。这是否意味着DAG结构对这种分析并不特别有用?

这涉及对Futoshiki谜题的独特性的研究。

0 个答案:

没有答案