原创力文档- 370
- 0
- 约5.19千字
- 约 8页
- 2020-09-13 发布于天津
- 举报
上海大学学年冬季学期研究生课程论文课程名称图论及其应用课程名称图论及其应用课程编号研究生姓名研究生姓名孙亚南学号论文题目欧拉图和哈密顿图的判定及应用论文评语成绩任课教师成绩任课教师评阅日期欧拉图和哈密顿图的判定及应用孙亚南上海大学理学院上海摘要图论在生活中有着较为广泛的应用本文主要介绍了欧拉图和哈密顿图的几种判定方法解决了中国邮路问题旅行售货员问题排座位问题判定图是否可一笔画问题等问题关键词图论欧拉图哈密顿图引言图论在我们的生活中起着重要的角色在现实生活中有着较为广泛的应用欧拉图和哈密顿图的判定
-
- PAGE # -
上海大学2015?2016学年冬季学期研究生课程论文
课程名称： 图论及其应用
课程名称： 图论及其应用
课程编号： 01SAH9009
研究生姓名：
研究生姓名：孙亚南
学 号：论文题目：
欧拉图和哈密顿图的判定及应用
论文评语:
成绩： 任课教师
成绩：
任课教师:
评阅日期:
欧拉图和哈密顿图的判定及应用
孙亚南
(上海大学 理学院，上海 200444)
摘要：图论在生活中有着较为广泛的应用。本文主要介绍了欧拉图和哈密顿图的几种判定方法，
解决了中国邮路问题、旅行售货员问题、排座位问题、判定图是否可一笔画问题等问题。
关键词：图论；欧拉
文档评论（0）