哥尼斯堡七桥问题──一笔画问题程序解法新探

来源 :九江师专学报 | 被引量 : 0次 | 上传用户:shengfusky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1736年瑞士数学家列昂哈德.欧拉(Leonhard Euler)发表了图论的第一篇论文"哥尼斯堡七桥问题"这个问题是这样的:哥尼斯城市有一条横贯全城的普雷格尔河,城的各部分用七座桥联接,每逢假日,城市的居民进行环城逛游,这样就产生了一个问题,能不能设计一次"遍游",使得从某地出发,对每一座跨河桥只走一次,而在遍历了七桥之后却又能回到原地.由哥尼斯堡七桥问题又引出了一个类似的一笔画问题:一个图能否从一个顶点出发不间断地画出,使得该图的每条边经过并且只经过一次.该问题
其他文献
<正> 在过去的几年时间,检测系统在加工业中得到了迅猛的成长,如今,100%全自动故障检测的技术已经实现。在儿乎所有的工业中你都可以听到"故障检测"这个词。应用于印刷包装行
<正>调查显示,50%的接受调查者将网络作为自己平时获取信息的首要渠道;60%的接受调查者认为网络信息对自己的工作帮助非常大。
无论从教师是中学地理教学重要组成部分,或是从中学地理教学法的性质与功能方面看,关于地理教学能力问题的研究都应成为中学地理教学法的重要课题。下面仅从中学地理教学能
新形势下,职业院校传统的出纳业务操作易出错,也容易出现各种诟病。本文通过分析,指出应完善内部控制制度,出纳岗职工应持之不断的学习以及完善网上财务建设,以期解决存在的
古人云“以史为鉴”,说的是吸取历史的经验教训,对未来的情况做出预判或者改变。生活中,亦是存在相似的利用历史数据对未来变化趋势进行预测分析的时间序列问题。本文就时间
度假旅游是与观光旅游并驾齐驱的旅游产品,世界旅游强国多数也都是休闲度假强国。我国旅游业发端并长期以观光旅游为主体,在建设世界旅游强国的进程中,我国旅游业不断学习和借鉴
报纸
<正>近年来,随着我国政府及人民银行、工商、税务部门等社会各界对个人征信体系建设的不断支持和大力推动,国内个人征信体系建设从无到有,经历了较大的发展。与西方发达
历山自然保护区有蒿属药用植物10种(包括变种)。历山地理条件以温带为主,具典型的温带特征。历山蒿属药用植物,药用部位以全草为主,味苦或苦微甘、且多辛,药性多为温性和凉性
对成都中医学院赵立勋研究员等负责点校,由人民卫生出版社出版的《景岳全书》的学术特点和价值进行了评述。认为该书在研究深度与广度、校勘正确程度和编辑加工,印刷装帧及出
本文结合江西省交互式网络电视(IPTV)监管系统一期工程的实际情况,提出了IPTV监管系统的总体建设思路。以省广播电视局作为广播电视行业监管工作的责任主体,建设江西省IPTV监