论文部分内容阅读
图论是研究“图”的性质、结构、运算和应用的一个数学分支,起始于欧拉对“七桥问题”的解答。目前发展迅速,在物理、化学、生物、心理学、经济学、语言学等学科开始扎根。本文试图以简炼的笔法,准确地陈述图论中的基本概念、方法,以及在车辆运输、信件投递、婚姻匹配、地图着色等方面的应用。
什么是图论？
【摘 要】
：
图论是研究“图”的性质、结构、运算和应用的一个数学分支,起始于欧拉对“七桥问题”的解答。目前发展迅速,在物理、化学、生物、心理学、经济学、语言学等学科开始扎根。本
【出 处】
：
世界科学
【发表日期】
：
1990年7期
其他文献
为认真贯彻落实中央新疆工作会议精神,进一步增强领导干部屯垦戍边意识、提高军事素质、强化国防责任,前不久,兵团党委组织兵团、各农业师和兵团机
车辆装备是部队战斗力的重要组成部分,是完成非战争军事行动的主要装备和重要力量。针对目前存在的车辆装备保障理论研究滞后、维修能力偏弱和实战训练不足等问题,应从以下几
随着经济的高速发展,我们对能源的需求量也越来越高,由此一来,我国乃至整个世界的能源严重短缺,能源危机日渐加剧,尤其是水资源的大量匮乏。所以加大发展水电的力度,加快对江
精神分析家希尔维雅娜（Sylviane Giampino）和神经学家卡特琳娜（Catherine Vidal）对那些“多动”的孩子的建议相信会让家长们受益匪浅。
贲门失弛缓症是一种食管运动功能障碍性疾病,以下食管括约肌(LES)张力增高,食管正常蠕动消失,LES和贲门对吞咽动作的松驰反应障碍为特征,病因目前仍尚未明确,可能与基因遗传,
书画的收藏在中国有着悠久的历史,展观古代书画,可见多有题跋或钤有鉴藏者收藏印,宫廷内府流传有序的名作上尤多,收藏印可多达几十枚,题跋多为藏者对所藏书画的评鉴,或细述收
科学发展观作为一个完整的思想体系,是我们党对马克思主义关于发展的重要思想的继承发展和科学运用,集中体现了马克思主义关于发展的世界观和方法论。学习贯彻落实科学发展观
近年来,新疆昌吉某预备役团在注重发挥预任军官作用的同时,按照从事双重工作,享受双重待遇的原则,积极落实预任军官的福利待遇,解决他们的后顾之忧,较好地调动了预任军官的工
肺炎支原体是婴幼儿呼吸道感染的常见病原体之一,近年来逐渐增多.本文收集我院2001-2002年间收治入院的婴幼儿支原体肺炎40例,现分析如下: