关于图着色的维基百科文章(http://en.wikipedia.org/wiki/Graph_coloring)陈述
图形着色的问题已经发现了许多应用,包括模式匹配。
但是,它没有提及这一说法。我试过谷歌搜索,但我得到的几个相关命中也是不透明的。
图形着色如何应用于模式匹配?
编辑:我意识到这不是关于实际书面编程的具体问题,因此可能不适合SO。然而,模式匹配与程序员(例如,它在Haskell中使用很多)比数学家更相关,所以我认为这里的运气比数学Q& A更好。如果有一个更好的地方提出这个问题,我会高兴地把它拿下来发布在那里。