共查询到20条相似文献,搜索用时 0 毫秒
1.
树T称为幸福树,如果存在用集合(0,1,...│E(T)│中的不同整数分配给它的顶点的一个标号l,使得由l’(e)=l(u)+l(v)mod│E(T)│定义的导出边标号l‘分配给各条边以不同的标号,构造性地证明了两类大龙虾树是幸福树,并提出了任意龙虾树是幸福树的猜想。 相似文献
2.
凌捷 《内蒙古师范大学学报(自然科学版)》1988,(4)
对于J.C.Bermond提出的“所有龙虾树都优美”的猜想,目前已有不少结果(如[1]、[3]、[4]).本文则对两类大龙虾树给出其优美标号。 相似文献
3.
卡尔达诺的构造性几何证明 总被引:1,自引:0,他引:1
赵继伟 《陕西师范大学学报(自然科学版)》2008,36(6)
基于对《大术》第7章关于三项方程变换法则的几何证明的构造性特点分析,总结了卡尔达诺的构造思想,并按照其方法把他针对三项三次方程的证明自然地推广到一般三项方程.由此认为,卡尔达诺在《大术》中的几何证明大多区别于经典的综合证明,而属于以分析为基础的验证.他对涉及高次方程的几何证明一般是通过具体例子来展示一般方法,但是,他针对特殊情形的证明方法具有一般性.另外,在方法论上指出,古证复原方法也适用于历史上存在的几何证明. 相似文献
4.
王露云 《重庆工商大学学报(自然科学版)》2013,30(8):4-7
为分析与探索《大术》中几何证明的特点,对《大术》第13章中三次幂加上常数等于一次项方程解法法则的证明原文运用简单易懂的数学表达式作以说明;基于对此法则的证明,分析了卡尔达诺几何证明构造性特点,总结了卡尔达诺的构造思路. 相似文献
5.
指令集是计算机系统结构的重要研究内容之一,众多学者对指令完全性进行了描述,但至今未见极小指令集的报道。在文中,寻找既具有基本功能,又无法由其它指令编程实现的计算机基本指令,研究计算机现有的最基本的计算行为。提出了指令的功能完全性和独立性概念,并在此基础上定义了极小指令集,这为计算机指令集的优化设计建立了理论基础。还从Intel 80486指令集中选定了一个子集I9,并构造性地证明了I9是IA-32处理器指令集的极小指令集。 相似文献
6.
7.
8.
韩维信 《天津师范大学学报(自然科学版)》1997,(3)
利用线性空间Cn×1的直和分解理论给出若当定理的一个构造性证明方法.该证法是简单的,其证明过程还指明了对任何一个方阵A,如何通过解齐次线性方程组求变换矩阵P,使P-1AP成为一个若当形矩阵 相似文献
9.
李涵 《齐齐哈尔大学学报(自然科学版)》2010,26(5)
给出Lyapunov引理的一个构造性证明,利用它证明了矩阵方程AX+XA=B的解的存在性和唯一性,并且找到它的唯一解。给出Lyapunov引理在锥优化问题中的应用。 相似文献
10.
12.
董云河 《辽宁师范大学学报(自然科学版)》1986,(3)
在研究随机排徊问题中,我们证明了两类级数和的公式,下面给出它的证明.因证明中用到数列母函数,为此先介绍一下这个概念.定义设a_0,a_1,a_2,···是实数的一个序列,如果A(S)=a_0+a_1S+a_2S~2+···z在某个区间-S_0相似文献
13.
肖玉兰 《青海师范大学学报(自然科学版)》2010,26(4)
具有r个悬挂点的树称为r叶树.文章研究了具有n个顶点的4叶树的Merrifield-Simmons指标值,并用构造的方法刻画了具有最小Merrifield-Simmons指标的4叶树. 相似文献
14.
树T称为幸福树,如果存在用集合{0,1,…,|E(T)|}中的不同整数分配给它的顶点的一个标号l,使得由l'(e)=l(u) l(v)mod|E(T)|定义的导出边标号l'分配给各条边以不同的标号。本给出了证明两大类树是幸福树的一个新证法,并提出了任意龙虾树是幸福树的猜想。 相似文献
15.
16.
17.
18.
19.
给出了一个二分图G =(V1 ,V2 ;E)有一个支撑子图包含一个指定长度的圈和一个对集的度条件 .并且证明了若 |V1 |=|V2 |=n =2k ,则G有一个 2 因子恰有一个 8 圈和k 2个 4 圈或恰有k个 4 圈 . 相似文献
20.
将紧凸集上的集值映射变分不等式解的存在定理推广到非空闭凸集上,利用它建立了广义集值映射互补问题解的存在定理,并用单纯逼近给出了集值映射互补问题解的存在定理的一种构造性证明。 相似文献