最新用数学建模方法解决哥尼斯堡七桥问题 精品.docx
- 文档编号:20145609
- 上传时间:2023-04-25
- 格式:DOCX
- 页数:14
- 大小:24.38KB
最新用数学建模方法解决哥尼斯堡七桥问题 精品.docx
《最新用数学建模方法解决哥尼斯堡七桥问题 精品.docx》由会员分享,可在线阅读,更多相关《最新用数学建模方法解决哥尼斯堡七桥问题 精品.docx(14页珍藏版)》请在冰豆网上搜索。
最新用数学建模方法解决哥尼斯堡七桥问题精品
用数学建模方法解决哥尼斯堡七桥问题
篇一:
数学建模方法的应用数学建模方法的应用应用数学***(广东惠州学院数学系****,广东惠州516007)(-*******@)摘要数学建模是培养学生应用数学能力,培养学生的创造性的一种重要手段,介绍了数学建模的基本概念,并通过实例说明数学建模的过程。
关键词:
;;拉格朗日多项式插值把数学应用到任何一个实际问题中去,都需要把这个问题的内在规律运用数字、图表、公式、符号表示出来,经过数学的处理,得出供人们作出分析预报、决策或者控制的定量结果,这个过程就是人们常说的建立数学模型。
一线性规划在人们的生产实践中,经常会遇到如何利用现有资源来安排生产,以取得最大经济效益的问题。
此类问题构成了运筹学的一个重要分支—数学规划,而线性规划(简记)则是数学规划的一个重要分支。
自从1947年提出求解线性规划的单纯形方法以来,线性规划在理论上趋向成熟,在实用中日益广泛与深入。
特别是在计算机能处理成千上万个约束条件和决策变量的线性规划问题之后,线性规划的适用领域更为广泛了,已成为现代管理中经常采用的基本方法之一。
例某公司有6个建筑工地要开工,每个工地的位置(用平面坐标,表示,距离单位:
)及水泥日用量()由下表给出目前有两个临时料场位于(5,1),(2,7),日储量各有20假设从料场到工地之间均有直线道路相连,试制定每天的供应计划,即从,两料场分别向各工地运送多少吨水泥,使总的吨公?
?
水泥日用量为模型记工地的位置为,;料场位置为,日储量为(=1,2,分别表示,),从料场向工地的运送量为,这个优化问题的目标函数(总吨公里数)可表示为?
1?
1
(1)个工地的日用量必须满足,所以(?
1,2,,6)?
?
?
(?
)2?
(?
)2226?
1,=1,2,,6
(2)各料场的运送量不能超过日储量,所以?
?
?
1(3)问题归结为在约束
(2),(3)及决策变量非负的条件下,使
(1)式最小决策变量只有,所以这是线性规划模型?
6?
?
1,2二、整数规划规划中的变量(部分或全部)限制为整数时,称为整数规划()。
若在线性规划模型中,变量限制为整数,则称为整数线性规划。
目前所流行的求解整数规划的方法,往往只适用于整数线性规划。
目前还没有一种方法能有效地求解一切整数规划。
(一)整数规划的分类如不加特殊说明,一般指整数线性规划。
对于整数线性规划模型大致可分为两类:
1、变量全限制为整数时,称纯(完全)整数规划。
2、变量部分限制为整数的,称混合整数规划。
整数规划特点原线性规划有最优解,当自变量限制为整数后,其整数规划解出现下述情况:
①原线性规划最优解全是整数,则整数规划最优解与线性规划最优解一致。
②整数规划无可行解。
例求解如下模型:
?
51?
821?
2?
651?
92?
451,2?
0且为整数解模型去掉整数限制后记作,其可行域为图中由点(0,0),(6,0),(225,?
375),(0,5)围成的四边形,过点的等值线(图中虚线)为,最优解在点取得图中小圆点为整数点,四边形中的小圆点才是的可行解将点舍入成整数或者找最靠近它的整数,都得不到的最优解经在可行解中试探、比较得到下表表可见最优解不一定能从经过简单的“移动”得到求解整数规划没有统一的有效方法,不同方法的效果与问题的性质有很大关系三、非线性规划实例与定义如果目标函数或约束条件中包含非线性函数,就称这种规划问题为非线性规划问题。
一般说来,解非线性规划要比解线性规划问题困难得多。
而且,也不象线性规划有单纯形法这一通用方法,非线性规划目前还没有适于各种问题的一般算法,各个方法都有自己特定的适用范围。
下面通过实例归纳出非线性规划数学模型的一般形式,介绍有关非线性规划的基本概念。
例(投资决策问题)某企业有个项目可供选择投资,并且至少要对其中一个项目投资。
已知该企业拥有总资金元,投资于第(=1,,)个项目需花资金元,并预计可收益元。
试选择最佳投资方案。
解设投资决策变量为?
1,决定投资第个项目?
?
?
0,决定不投资第个项目,=1,,,则投资总额为?
,投资总收益为?
。
因为该公司至少要对一个项目投资?
1?
1,并且总的投资金额不能超过,故有限制条件?
1另外,由于(?
1,,)只取值0或1,所以还有0?
?
?
(1?
)?
0,?
1,,最佳投资方案应是投资额最小而总收益最大的方案,所以这个最佳投资决策问题归结为总资金以及决策变量(取0或1)的限制条件下,极大化总收益和总投资之比。
因此,其数学模型为:
?
?
?
1?
1?
?
?
?
?
1,?
1?
?
?
0,?
1,上面例题是在一组等式或不等式的约束下,求一个函数的最大值(或最小值)问题,其中至少有一个非线性函数,这类问题称之为非线性规划问题。
可概括为一般形式()?
?
?
0,?
1,,()?
?
?
0,?
1,,?
?
1?
其中称为模型()的决策变量,称为目标函数,?
?
1,,?
和?
?
1,,?
?
?
?
0称为约束函数。
另外,(=1,,)称?
0?
?
1,,?
为等式约束,称为不等式的约束。
对于一个实际问题,在把它归结成非线性规划问题时,一般要注意如下几点:
()确定供选方案:
首先要收集同问题有关的资料和数据,在全面熟悉问题的基础上,确认什么是问题的可供选择的方案,并用一组变量来表示它们。
()提出追求目标:
经过资料分析,根据实际需要和可能,提出要追求极小化或极大化的目标。
并且,运用各种科学和技术原理,把它表示成数学关系式。
()给出价值标准:
在提出要追求的目标之后,要确立所考虑目标的“好”或“坏”的价值标准,并用某种数量形式来描述它。
()寻求限制条件:
由于所追求的目标一般都要在一定的条件下取得极小化或极大化效果,因此还需要寻找出问题的所有限制条件,这些条件通常用变量之间的一些不等式或等式来表示。
四、拉格朗日多项式插值1、插值多项式用多项式作为研究插值的工具,称为代数插值。
其基本问题是:
已知函数()在,,,?
?
?
?
?
0,1,,?
区间[,]上+1个不同点01处的函数值,求一个至多次多项式?
?
?
?
0?
1?
?
(1)使其在给定点处与()同值,即满足插值条件?
?
?
?
?
?
?
?
?
0,1,,?
(2)?
?
?
称为插值多项式,?
?
0,1,,?
称为插值节点,简称节点,[,]称为插值区?
?
?
?
?
?
0,1,,?
,作一间。
从几何上看,次多项式插值就是过+1个点条?
?
?
?
多项式曲线近似曲线=()。
次多项式
(1)有+1个待定系数,由插值条件
(2)恰好给出+1个方程记此方程组的系数矩阵为,则0?
?
?
101222?
0?
10?
202?
?
0?
0?
2?
0?
11?
21?
?
1?
1?
?
?
?
?
2?
?
?
2?
01(3)01,,,是范德蒙特()行列式。
当01互不相同时,此行列式值不为零。
因此方程组(3)有唯一解。
这表明,只要+1个节点互不相同,满足插值要求
(2)的插值多项式
(1)是唯一的。
插值多项式与被插函数之间的差?
?
?
?
?
?
?
?
?
称为截断误差,又称为插值余项。
当()充分光滑时,?
?
1?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
1?
?
?
?
?
?
?
1!
?
0其中。
2、拉格朗日插值多项式实际上比较方便的作法不是解方程(3)求待定系数,而是先构造一组基函数?
?
0?
?
?
?
1?
?
?
?
1?
?
?
?
?
?
?
?
0?
?
1?
?
1?
?
?
1?
?
?
?
?
?
?
?
?
?
0?
1?
?
?
?
0,1,,?
?
?
是次多项式,满足?
0,?
?
?
?
?
?
1,?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
0?
0?
?
?
0?
?
?
上式称为次插值多项式,由方程(3)解的唯一性,+1个节点的次插值多项式存在唯一。
五、图与网络模型及方法篇二:
第7章算法程序与计算系统之灵魂练习题答案解析第7章算法程序与计算系统之灵魂1、算法就是一个有穷规则的集合,其中之规则规定了解决某一特定类型问题的一个运算序列。
回答下列问题。
(1)关于算法的特性,下列说法不正确的是_____。
()算法必须有明确的结束条件,即算法应该能够结束,此即算法的有穷性;()算法的步骤必须要确切地定义,不能有歧义性,此即算法的确定性;()算法可以有零个或多个输入,也可以有零个或多个输出,此即算法的输入输出性;()算法中有待执行的运算和操作必须是相当基本的,可以由机器自动完成,进一步,算法应能在有限时间内完成,此即算法的能行性;()上述说法有不正确的;答案:
解释:
本题考查对算法基本性质的理解()算法的输出性:
算法有一个或多个的输出结果,即与输入有某个特定关系的量。
因此()选项错误。
其余选项,()()()分别是对算法的有穷性,确定性和能行性的正确描述。
具体内容参考第七章视频之“算法与算法类问题的求解”以及第七章课件。
(2)关于算法的命题,下列说法不正确的是_____。
()算法规定了任务执行问题求解的一系列、有限的步骤。
()算法所规定的计算处理步骤是有限的,但算法实际执行的计算处理步骤可以是无限的。
()算法可以没有输入,但必须有输出。
()算法的每一个步骤必须确切地定义,且其运算和操作必须相当基本,可以由机器自动完成。
答案:
解释:
本题考查对算法基本性质的理解()违反了算法的有穷性:
一个算法在执行有穷步规则之后必须结束。
因此()选项错误。
其余选项,()()()分别是对算法的有穷性,输入输出性和确定性的正确描述。
具体内容参考第七章视频之“算法与算法类问题的求解”以及第七章课件。
(3)关于算法与程序、计算机语言之间的关系,下列说法不正确的是_____。
()算法是解决问题的步骤,某个问题可能有多个求解算法;()算法不能直接由计算机执行,必须将其转换为程序才能够由计算机执行;()算法只能由高级(计算机)语言实现,不能通过机器语言实现;()求解问题的多个算法不一定获得相同的解。
答案:
解释:
本题考查对算法基本性质的理解()算法是解决问题的步骤,执行的语言是步骤书写的规范、语法规则、标准的集合是人和计算机都能理解的语言,不仅是高级语言。
因此()选项错误。
其余选项,()正确,解决问题的算法可以有多个。
()选项,程序是算法的实现方式,正确。
()选项,算法有优劣,对于同一个问题,获得的解可能不同。
具体内容参考第七章视频之“算法与算法类问题的求解”以及第七章课件。
(4)算法是计算系统的灵魂,为什么?
不正确的是_____。
()计算系统是执行程序的系统,而程序是用计算机语言表达的算法;()一个问题的求解可以通过构造算法来解决,“是否会编程序”本质上章是“能否想出求解该问题的算法”;()一个算法不仅可以解决一个具体问题,它可以在变换输入输出的情况下,求解一个问题系列;()问题求解都可以归结到算法的构造与设计,系统和算法的关系是:
算法是龙,而系统是睛,画龙要点睛。
()上述说法有不正确的;答案:
解释:
本题考查算法、程序与系统之间的关系()选项,算法是计算系统的灵魂,因此系统和算法的关系是:
系统是龙,算法是睛,好的算法能起到画龙点睛的效果。
()()()选项描述正确。
具体内容参考第七章视频之“算法与算法类问题的求解”以及第七章课件。
2、哥尼斯堡七桥问题,是一个经典问题,如下图()所示,描述为“由河流隔开的四块陆地上建造了七座桥,寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。
关于哥尼斯堡七桥问题,著名数学家欧拉对该问题做了一个抽象:
“顶点”为陆地,“边”为连接两块陆地的桥梁。
这个抽象被称为“图”,并定义了顶点的“度”为连接一个顶点的边的数量。
关于此问题回答下列问题。
本题考查问题及其数学建模的作用()
(1)哥尼斯堡七桥问题的路径能够找到吗?
_____。
()一定能够找到;()一定不能找到;()不确定能不能找到。
()答案:
解释:
本题考查问题及其数学建模的作用选择(),根据欧拉回路关系可知,要是一个图形可以一笔画,需要满足:
1)图形必须是连通的;2)途中的“奇点”(相连的边的个数为奇数的点)个数是0或2(该题中应为0个)。
该问题中将四个岛抽象成4个点,每条桥抽象成边,可知图中奇点个数是4个,因此不可能找到。
具体内容参考第七章视频之“数学建模与算法策略设计--算法思想”,第七章课件或查阅欧拉回路相关资料。
(2)对河流隔开的块陆地上建造的座桥梁,能否找到走遍这座桥且只许走过每座桥一次最后又回到原出发点的路径呢?
_____。
()一定能够找到;()一定不能找到;()不确定能不能找到。
答案:
解释:
本题考查问题及其数学建模的作用选择()根据欧拉回路关系可知,要是一个图形可以一笔画,需要满足:
1)图形必须是连通的;2)途中的“奇点”(相连的边的个数为奇数的点)个数是0或2(该题中因为起点和终点是一个,所以奇点个数应为0个)。
该问题中将个岛抽象成个点,每条桥抽象成边,但图中奇点个数未知,因此不能做判断。
具体内容参考第七章视频之“算法与算法类问题的求解,第七章课件或查阅欧拉回路相关资料。
(3)对河流隔开的块陆地上建造的座桥梁,若要找到走遍这座桥且只许走过每座桥一次最后又回到原出发点的路径,则需满足以下条件_____。
()个顶点条边的图应是连通的,即由一个顶点出发可沿边到达任何一个其他顶点;()每个顶点的度应为偶数;()既需要满足()又需要满足();()上述条件还不够,还需满足更多条件。
答案:
解释:
本题考查问题及其数学建模的作用选择()根据欧拉回路关系可知,要是一个图形可以一笔画,需要满足:
1)图形必须是连通的;2)途中的“奇点”(相连的边的个数为奇数的点)个数是0或2(该题中因为起点和终点是一个,所以奇点个数应为0个)。
该问题中将个岛抽象成个点,每条桥抽象成边,因此应该选择。
具体内容参考第七章视频之“数学建模与算法策略设计--算法思想”,第七章课件或查阅欧拉回路相关资料。
(4)下面所示的图(),能否找到走遍每一座桥,且每座桥仅走过一次、最后又回到原出发点的路径呢?
()()一定能够找到;()一定不能找到;()不确定能不能找到。
答案:
解释:
本题考查问题及其数学建模的作用选择()根据欧拉回路关系可知,要是一个图形可以一笔画,需要满足:
1)图形必须是连通的;2)途中的“奇点”(相连的边的个数为奇数的点)个数是0或2(该题中因为起点和终点是一个,所以奇点个数应为0个)。
图中奇点是与,个数为2,不符合要求,因此应该选择。
具体内容参考第七章视频之“数学建模与算法策略设计--算法思想”,第七章课件或查阅欧拉回路相关资料。
(5)参见图(),增加哪些边,使得能够找到走遍每一座桥,且每座桥仅走过一次、最后又回到原出发点的路径呢?
()边;()边;()边;()边;()边。
答案:
解释:
本题考查问题及其数学建模的作用选择()根据欧拉回路关系可知,要是一个图形可以一笔画,需要满足:
1)图形必须是连通的;2)途中的“奇点”(相连的边的个数为奇数的点)个数是0或2(该题中因为起点和终点是一个,所以奇点个数应为0个)。
图中奇点是与,个数为2,不符合要求,因此在间增加一条边,将寄点数变成0可满足要求,因此应该选择。
具体内容参考第七章视频之“数学建模与算法策略设计--算法思想”,第七章课件或查阅欧拉回路相关资料。
(6-1)对河流隔开的块陆地上建造的座桥梁,若要找到走遍这座桥且只许走过每座桥一次的路径,则需满足以下条件_____。
()个顶点条边的图应是连通的,即由一个顶点出发可沿边到达任何一个其他顶点;()每个顶点的度应为偶数;()既需要满足()又需要满足();()不满足上述条件()()()的图也能找出满足题目规定要求的路径;答案:
解释:
本题考查问题及其数学建模的作用选择(),此题未要求回到原地,即起点和终点可以不是一个,那么可以有2个奇数点作为起点和终点。
根据欧拉回路关系可知,要是一个图形可以一笔画,需要满足:
1)图形必须是连通的;2)途中的“奇点”(相连的边的个数为奇数的点)个数是0或2。
不同时满足()(),可以有2个顶点的度为奇数,也可以满足题目要求,因此应该选择。
具体内容参考第七章视频之“数学建模与算法策略设计--算法思想”,第七章课件或查阅欧拉回路相关资料。
(6-2)对河流隔开的块陆地上建造的座桥梁,若要找到走遍这座桥且只许走过每座桥一次的路径,则需满足以下条件_____。
()个顶点条边的图应是连通的,即由一个顶点出发可沿边到达任何一个其他顶点;()每个顶点的度应为偶数,或者,只有两个顶点的度为奇数而其他顶点的度均为偶数;()既需要满足()又需要满足();()不满足上述条件()()()的图也能找出满足题目规定要求的路径;答案:
解释:
本题考查问题及其数学建模的作用选择(),此题未要求回到原地,即起点和终点可以不是一个,那么可以有2个奇数点作为起点和终点。
根据欧拉回路关系可知,要是一个图形可以一笔画,需要满足:
1)图形必须是连通的;2)途中的“奇点”(相连的边的个数为奇数的点)个数是0或2。
因此应该选择。
具体内容参考第七章视频之“数学建模与算法策略设计--算法思想”,第七章课件或查阅欧拉回路相关资料。
(7)下面所示的图()和图(),问能否找到走遍每一座桥,且每座桥仅走过一次的路径呢?
()()图()和图()都一定不能找到;()图()一定能够找到;图()一定不能找到;()图()一定不能找到;图()一定能够找到;()图()和图()都一定能够找到;()篇三:
数学建模数学的巧妙运用第4章数学的巧妙应用[教学目的和要求]通过一些简单的问题,让学生尝试怎样把数学应用到实际问题中,培养和发挥学生的创造性思维。
[教学内容]问题:
1棋子颜色的变化任意拿出黑白两种颜色的棋子共8个,排成如下图所示的一个圆圈。
然后在两颗颜色相同的棋子中间放一颗黑色棋子,在两颗颜色不同的棋子中间放一颗白色棋子,放完后撤掉原来所放的棋子。
在重复以上的过程,这样放一圈后就拿走前次的一圈棋子,问这样重复进行下去各棋子的颜色会怎样变化呢?
2跑步问题在任何一个5的时间去件内均不跑500,问10能否恰好跑完1000?
3铺瓷砖问题要用40快方形瓷砖铺如下图所示形状的地面,但当时市场上只有长方形瓷砖,每块大小等于方形的两块。
一人买了20块长方形瓷砖,试着铺地面,结果弄来弄去始终无法铺好。
试问是这人的工夫不到家还是这个问题根本无解呢?
铺瓷砖地面4七桥问题18世纪,普鲁士哥尼斯堡镇上有一个小岛,岛旁流过一条河的两条支流,七座桥跨在河的两支流上(如下图)。
假设表示岛,表示河的左岸,表示右岸,为两支流间地区,,,,,,,分别表示七座桥。
问一个人能否经过每座桥一次且恰好经过每座桥一次并且最后回到原出发点?
图:
哥尼斯七桥5相识问题在6人的集会上,假定认识是相互的,则总能找到或者3个人相互都认识,或者3个人谁都不认识谁。
请问这个结论正确吗?
6夫妻过河问题有三对夫妻要过河,船至多可载2人,条件是任一女子不能在其丈夫不在场的情况下与另外的男子在一起,问如何安排这3对夫妻过河。
解答:
1.棋子颜色的变化这个问题似乎和数学没有关系,纯粹是游戏性的东西。
但我们完全可以用数学的推理方法说明最多经过8次变换,各棋子的颜色都会变黑注意到我们的规则是同色的棋子中间加黑色棋子,两异色的棋子中间加白色棋子,即黑黑得黑,白白得黑,黑白得白,用+1表示黑,-1表示白,则这与+1、-1之间的乘法运算是一致的,开始摆的8颗棋子记为1,2,3,4,5,6,7,,我们仅关心的是棋子的颜色,故?
+1或-1,8?
1,2,…,8,下一次在1与2中间摆的棋子的颜色由12决定,类似的?
1正好给出了所放棋子的颜色,这样一次次地放下去,各次的颜色均可由下面的数确定:
第0次12345678第1次1223344556677881222第2次12345……8122233433333第三次12342345……81323………………182********8182856705628第八次181……878234567123456在原来的基础上,最多经过8次变换以后,各个数都变成了+1,这意味着所有旗子都是黑色,且以后重复上述过程,颜色也就不再变化了。
2.跑步问题设[0,]内跑过的距离为(),则()是的连续非减函数,假设在10分钟之内能够跑1000,则有(0)?
0,(10)?
1000,令()?
(?
5)?
()?
500,()就是的连续函数,(0)=(5)?
500,(5)?
500?
(5),因(0)(5)?
?
(500?
(5))2?
0,故由连续函数的介值定理,必有1?
[0,5],使
(1)?
0,即(1?
5)-
(1)?
500,与题意矛盾,所以假设错误,题目中提出的要求无法实现。
3.瓷砖问题首先讨论用20块长方形瓷砖铺成题中图所示地面的可能性。
为此,在图上黑白相间地染色。
然后仔细观察,发现工有19个白格和21个黑格。
一块长方形瓷砖可以盖住一黑一白两个方块两个方块。
所以铺上19块长方形瓷砖后,总要剩下2个黑格无法铺,因一块长方形瓷砖是无法盖住两个黑格的,唯一的解决办法是把最后一块瓷砖分为两个正方形瓷砖去盖住两个黑格。
解决这一问题时所用的方法在数学上称为奇偶检验,即可认为图黑色的格子是偶数,涂白色的格子是奇数,同色的格子有相同的奇偶性,一块长方形瓷砖显然只能覆盖奇偶性相反的一对方格,因此把19块瓷砖在地面上铺好后,只有在剩下的两个方格具有相反的奇偶性时,才可能把最后一块长方形瓷砖铺上。
由于剩下的两个方格具有相同的奇偶性,因此无法铺上最后一块瓷砖。
4.七桥问题建模既然岛与陆地无非是桥梁连接的,那么就不妨把4处地点缩小(抽象)成4个点,并把7座桥缩小(抽象)成7条边,便得到七桥问题的模拟图(如下),于是七桥问题就等价为一笔画出上述图形的问题(每条边必须且只须经过一次)。
图:
七桥模拟图欧拉解决七桥问题是先考虑一般化问题:
如果给定任意一个河道图与任意河道图与任意多座桥,可否判断每座桥能否恰好走过一次呢?
一般化的问题就要有一个一般解法,才有更实际的意义,考查一笔画的结构特征,有个起点和终点(起点和终点重合时即为欧拉图)。
除起点与终点处,一笔中出现在交点处的边总是一进一出的,故交点的度数总和为偶数,由此欧拉给出一般结论:
(1)连接奇数个桥的陆地仅有一个或超过两个以上,不能实现一笔画。
(2)连接奇数个桥的陆地仅有两个时,则从两者任一陆地出发,则从两者任一陆地出发,可以实现一笔画而停在另一陆地。
(3)每个陆地都连接有偶数个桥时,则从任一陆地出发都能实现一笔画,而回到出发点。
对于模拟图,显然图必须是连通的,当且仅当图为欧拉图时,一笔画问题才能实现,由图可以知道,问题无解。
5.相识问题本问题也可以通过图论获解。
用6个点(记为1,2,3,4,5,6)表示6个人,若两个人相互认识,就在相应的两个点之间连一条边,则此图补图的一条边就表示对应于它的关联顶点的人相互不认识,于是问题转化为须证下列命题:
对于一个任意的具有6个顶点的简单图,要么这图本身要么它的补图含有一个三角形(即具有3个顶点的完全图3)图:
相识图不妨考虑1与其余的5个顶点不在中相邻就在中相邻,因此在中或在中,至少与三个点相邻,不妨假设在中,有边12,13,14?
(),见下图
(1)若2,3,4这3个点有两个点在中相邻,比如说23?
(),则有1,2,3这3个顶点的完全图3即为所求。
(2)若2,3,4这3个顶点任两个点在中不相邻,则在中,则2,3,4这3个顶点的完全图3即为所求。
由此,问题得到解决。
6.夫妻过河问题用向
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 最新用数学建模方法解决哥尼斯堡七桥问题 精品 最新 数学 建模 方法 解决 尼斯 堡七桥 问题