共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
关于嵌入图中最短圈的多项式算法的存在性问题,是由Thomassen最早提出的.本文通过改进的Ford-Fulkerson算法,可以得到最短割算法.另一方面,通过定义嵌入图的几何对偶图及其相应的嵌入系统,得到几何对偶图中的可分离圈就对应于原图中的割;反之,若几何对偶图中的割在原图中对应于-个圈,那么该圈一定可分离.从而在射影平面上解决了Mohar与Thomassen关于是否存在多项式算法寻找短圈的问题.对于-般曲面上嵌入图,只要它的面宽度充分大,那么同样有多项式算法发现最短可收缩圈. 相似文献
15.
我们知道,两点间以连结这两点的线段的长为最短.给定两点A、B及第三个点P,则PA+PB≥AB,当且仅当点P在线段AB上(含A、B)时,PA+PB取得最小值AB,我们称之为三点共线原理.利用这一原理可以巧妙地解决一些与线段之和最小的相关问题. 相似文献
16.
1 问题的背景在球面上,两点之间最短连线段的长度,就是经过这两点的大圆在这两点间的一段劣弧的长度.我们把这个弧长叫做两点间的球面距离,这就是教材上球面距离的定义.不难看出,这个所谓“定义”,不如说是一种“规定”,配套的教参提到了“最短连线段”取代原教科书上的“最短距离”,使其说法更合逻辑性.至于为什么这样的劣弧长最短,并未作任何交待,同时说明不要求证明.教师和学生也只是一轮轮,一遍遍地由几何直观认识它的正确性,实际问题的合理性,并不断地自觉运用于解题活动中. 相似文献
17.
为了证明的需要 ,在原来的图形上添画的线叫做辅助线 ,添辅助线是解决几何问题不可缺少的重要手段 .而利用定义巧添辅助线就是当几何问题中的条件或结论中出现直接和某一基本概念有关的性质 (如线段或角的和差倍分问题等 )时 ,就可以根据这些要领的定义添加辅助线 下面举例说明 1 要证明一条线段等于两条线段的和 ,可根据线段和的定义将这两条线段接起来 ,然后证明所得的线段和长的线段相等 ;也可以在长的线段上截取一条线段和短的两条线段中的一条相等 ,证明留下来的部分和另一条线段相等 (角的和差问题类似 ) 例 1 如图 1 .已知P是… 相似文献
18.
19.
“两点之间直线段最短”其道理简单浅显,广泛应用于平面几何.立体几何中很多求线段之和问题可以等价转化成平面几何的求线段之和问题.下面通过举例说明如何利用“两点之间线段最短”在立体几何中求最值. 相似文献