图论在单词接龙中的应用

摘要：

讨论了"单词接龙"的求解问题.运用图论中的欧拉定理建立了数学模型,并且设计了比较优化的算法,编制了程序.对任意一组单词,该程序可以判断出它们能否完成接龙.经测试,该算法较之传统的穷举法明显地降低了复杂度.

关键词：图论、欧拉路、单词接龙、图算法

所属期刊栏目：19

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2005-10-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：30-33