标题: | 有向图上的金币移动游戏 A coin-moving game in digraphs |
作者: | 陈建勋 CHEN, JIAN-XUN 张镇华 ZHANG, ZHEN-HUA 应用数学系所 |
关键字: | 有向图;金币;路径 |
公开日期: | 1991 |
摘要: | 考虑下列有向图上的金币移动游:在一有向图D=:(V,E)上的每一点放一个金币或不放 ,二人轮流选择一有向路径,此路径上除起点上有一个金币,其余各点都没有金币, 然后将起点上的金币移到最末端点上,不能移动任何金币者就输。 这篇论文的目的在研究上述有向图上的金币移动游戏。对于有向图为单一路径,一些 不相连的路径,或是特别的树,本论文将以Crundy数来解出致胜的方法。 |
URI: | http://140.113.39.130/cdrfb3/record/nctu/#NT802507008 http://hdl.handle.net/11536/56359 |
显示于类别: | Thesis |