首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 468 毫秒
1.
本文提出图的顶点和边不相交的 k-支配数的概念.并就树的情形对顶点和边不相交的 k-支配数分别给出 O(n~2)算法.从而解决了树的顶点和边不相交的 m-路中心问题.本文还解决了[2]中的一个未解决问题.  相似文献   

2.
顶点之争     
王先进 《数学通报》2007,46(8):57-58
1问题的提出①一位教师打电话问道:一个四棱锥有几个顶点?按“棱锥的顶点”的定义,顶点数是1,不符合欧拉公式;用简单多面体的角度看,它的顶点数是5,符合了欧拉公式,却又不符合了“棱锥的顶点”的定义.[第一段]  相似文献   

3.
图G的k-有界染色是图G的一个最多有k个顶点染同一种颜色的顶点染色.图 G的k-有界染色数Xk(G)是指对G进行k-有界染色用的最少颜色数.本文给出了n个顶点的外平面图能用[n/k]种颜色k-有界染色的一些充分条件.  相似文献   

4.
几何分布的一类贝叶斯停止判决法则   总被引:7,自引:0,他引:7  
1 引言 以节约样本为目的序贯方法在数理统计中占有重要地位.从实际工作的角度出发,人们往往更强调时间的价值,希望当有足够的证据做出推断时应尽早停止试验,这样就提出了时间序贯计划.近年来,时间序贯方法得到了迅速发展(见[1—6]).[3]和[6]讨论了指数分布的时间序贯检验问题. [5]讨论了单试验平台情形,几何分布的时间序贯检验问题,适合于受试样品比较昂贵的情形.本文讨论多试验平台,受试品比较廉价而试验时间(次数)比较宝贵情形的几何分布的检验问题.  相似文献   

5.
关于半径为R的圆内接正n边形所有对角线和边长的 2 p ( p∈N)次方幂的和 ,文[1 ]研讨了 p <n且n为大于 3的偶数时的情形 ,文 [2 ]进一步得到 p <n时的情形 ,但当 p≥n时的情形 ,没有解决 ,本文给出 p∈N时的情形 .引理 设d表示半径为R的圆内接正n边形A1A2 A3 …An 的任意一个顶点到其余各顶点距离的 2 p ( p∈N)次方幂的和 ,则d =nR2 p ∑[pn]t=- [pn]( - 1 ) tnCp -tn2 p .证 ∵顶点An 按逆时针方向到顶点Ak(k =1 ,2 ,3,… ,n - 1 )的弧AnAk所对的圆周角为kπn,由正弦定理 ,得An…  相似文献   

6.
关于图的直径和平均距离   总被引:2,自引:0,他引:2  
图的直径和平均距离是度量网络有效性的两个重要参数.Ore通过图的顶点数和直径给出无向图的最大边数.Entringer,Jakson,Slater和Ng,Teh通过图的顶点数和边数分别给出无向图和有向图平均距离的下界.该文提供这两个结果的简单证明,给出有向图类似Ore的结果,并通过图的直径改进Entringer等人的结果到更一般的情形.结合本文和Ore的结果,可以得到一个无向图和有向图平均距离的下界,它比Plesnik得到的下界更好.  相似文献   

7.
基于锥模型的一般信赖域算法收敛性分析   总被引:8,自引:0,他引:8  
本文给出了锥模型信赖域算法的一般模型,它不仅包含通常的信赖域算法一相当于锥模型算法中bk=0的情形,而且文献[1]的算法也可看作其子类.我们研究这个模型的较强的全局收敛性,并讨论保证算法具有超线性收敛速率的条件,从而推广了文[1]和文[4]中的若干结果.  相似文献   

8.
曲线与其曲率圆的位置关系   总被引:1,自引:0,他引:1  
李纯 《工科数学》1998,14(3):90-92
本文指出文[1]中的不妥之处,给出了曲线与其上任一点处的曲率圆相切的三种不同情形.以及判别不同情形的充分条件.  相似文献   

9.
正多面体外接球面上点的性质   总被引:1,自引:0,他引:1  
文[1]、[2]分别介绍了正四面体和正六面体这两个正多面体外接球面上的点到各顶点距离的平方和成定值的有趣性质本文就这类问题再行讨论为引申问题方便起见,我们用如下证法替代文[1]、[2]对下面的性质1、2的证明方法。性质1正六面体外接球面上任一点到各顶点距离的平方和为定值.证明如图1,设正六面体ABCDA'B'C'D'的棱长为a,外接球心为O,P为外接球面上任意一点。显然,正六面体的对角线B'D通过球心0,故∠B'PD=90°.因此,在△B'PD中有性质2正四面体外接球面上任一点,到各顶点距离的平方和为定值.证明由于在图1中,三…  相似文献   

10.
文[1]给出了关于抛物线的弦对顶点张直角的一个充要条件,文[2]给出了关于有心圆锥曲线的弦对顶点张直角的充要条件,读后深受启发.经过研究,笔者把文[1]、文[2]中的三个定理进行了推广合并成一个定理,得到二次曲线内接直角三角形斜边过定点的一个统一的结论,并给出一个比较简洁的证明.  相似文献   

11.
The purpose of this paper is to study the weak and strong convergence of non-implicit iteration process with errors to a common fixed point for a finite family of I-asymptotically quasi-nonexpansive mappings in Banach spaces. The results presented in this paper extend and improve the corresponding results of several authors [1], [2], [7], [8], [9], [10], [11], [12], [13], [14], [17], [19], [22], [23], [24], [25], [26], [27], [28] and [29].  相似文献   

12.
We establish a new semilocal convergence results for Inexact Newton-type methods for approximating a locally unique solution of a nonlinear equation in a Banach spaces setting. We show that our sufficient convergence conditions are weaker and the estimates of error bounds are tighter in some cases than in earlier works [15], [16], [17], [18], [19], [20], [21], [22], [23], [24], [25], [26], [27], [28], [29], [30] and [31]. Special cases and numerical examples are also provided in this study.  相似文献   

13.
The purpose of this paper is to establish some new matching theorems in G-convex spaces and, as applications, to obtain some new fixed point theorems, section theorems and a minimax theorem in G-convex spaces. The results presented in this paper improve and generalize the corresponding results in [1], [2], [3], [4], [5], [7], [8], [9], [10], [11] and [12].  相似文献   

14.
詹小平  蔡海涛 《数学学报》2003,46(2):237-244
文[4]对简单形式的微分多项式fkf’+a的零点分布进行了讨论,文[1]对一般形式的微分多项式fkQ[f]+P[f]的零点分布进行了讨论.但由于极点给证明带来的困难,这些工作主要是对整函数来做的.本文证明了任一满足δ(∞,f)>k+2ΓQ+3ΓP+2/2k+2ΓQ+1的超越亚纯函数f,微分多项式fkQ[f]+P[f]在不含f,Q[f]极点和P[f]零、极点的可数个圆盘并集之外有无穷多个零点,其中k≥3Γp+2,而ΓQ,ΓP分别是f的微分多项式Q[f],P[f]的权.文[1]和[2,4,6]中的结论是本文结论的特殊情况.  相似文献   

15.
In the paper we find a further generalization of congruences of the K. Hardy and K. S. Williams [5] type which seems to be a full generalization of congruences of G. Gras [4]. Moreover we extend results of [5], [7], [8], [9] and in part of [6]. We apply ideas and methods of [2], [7] and [9].  相似文献   

16.
Hardy-Hilbert重级数不等式的推广与改进   总被引:5,自引:1,他引:4  
本文将著名的 Hardy-Hilbert重级数不等式∑∞m=1 ∑∞n=1ambnm + n≤ πsin(π/p) ∑∞n=1apn1p ∑∞n=1bqn1q∑∞m=1 ∑∞n=1anm + np ≤ πsin(π/p)p∑∞n=1apn进行了带参数形式的推广 ,同时改进了这些不等式  相似文献   

17.
本文用初等的方法研究sum from n=1 to(1/n~(2m))(m∈N)的求和问题。这个问题最先由Euler[8]解决。文献[1][6]给出了另两种求解方法。特别地,对于m=1的情形,即sum from n=1 to ∞(1/n~2)=((π~2)/6),已有许多不同的证明方法,可见文献[2][3][4][5]以及那里的参考文献。本文的想法,主要受文献[5][6]的启发而来的。  相似文献   

18.
In this paper we give some sufficient conditions for the convergence of the AOR method, introduced by Hadjidimos [5], which include the ones from [1], [2], [5], [6], [7], [9], [10], [11], [12] and which show that the necessary condition given in [8] for the convergence of the AOR method is not valid. We give general conditions for the class of H-matrices, but they are not always easy to check in practice. Consequently, we give some more practical conditions concerning some subclasses of H-matrices.  相似文献   

19.
The graphs whose spanning unicyclic subgraphs partition into exactly two isomorphism classes are characterized.This work is a continuation of [6] where graphs with one isomorphism class of spanning unicyclic graphs are characterized. The analogous question for spanning trees was posed in [10] and graphs with one isomorphism class of spanning trees were characterized in [2], [3], [4], [7], [11] while graphs with two isomorphism classes of spanning trees were characterized in [4], [5]. Related topics are treated in [1], [8], [9].  相似文献   

20.
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号