标题: 有向图上的金币移动游戏
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