首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到12条相似文献,搜索用时 93 毫秒
1.
考虑条件:n阶图G的任3个互不相邻的点u、v、w,HN=min{|N(u)∪N(v)|+d(w),|N(v)∪N(w)|+d(u),|N(w)∪N(u)|+d(v)}≥ n.显然,这是一个改进和统一Dirac (W ≥ n/2)和Ore (Ore ≥ n)这两个哈密尔顿图经典条件的条件.此外,HNn也包含领域并条件NC+W ≥ n.文中研究了HNn的哈密尔顿图性、哈密尔顿连通图性,得到(I):2连通n阶图G,HNnG是哈密尔顿图;(Ⅱ):2连通n阶图G,HNnG是哈密尔顿连通图或例外图.  相似文献   

2.
本文证明任意一个圈秩为ρ的简单连通图G若含有m个端点及n个端点的撑树,且m < n,则对任意的m < k < n,G至少含有ρ+1个具有k个端点的支撑树.  相似文献   

3.
极大前缀码的性质及其计数   总被引:1,自引:0,他引:1  
本文提出和证明极大前缀码的性质,证明了全体极大前缀码在语言连接运算下构成自由么半群.对有限极大前缀码的个数给出选推式:Gm表示所有最大字长不超过m的极大前缀码的个数,有Gm=1+Gm-1n,其中n是字母表X的字母个数.  相似文献   

4.
通过两个加细函数的卷积运算,给出构造加细函数的新方法.讨论了由卷积运算产生的加细函数的性质,特殊地当伸缩因子为2时,得到任意两个B-样条尺度函数Ni(x)和Nj(x)的卷积仍是一个Ni+j(x)B-样条尺度函数.最后给出构造算例.  相似文献   

5.
将现代网络综合设计的理论和方法——插入衰减综合法从电压传递函数Kv(s)推广到电流传递函数KI(s)、转移阻抗函数Zm(s)和转移导纳函数Gm(s),从而使插入衰减综合法适用于一切传递函数.并获得如下重要结论:现有的针对Kv(s)、R1=R2=1Ω(归一化阻抗)所制作的各种滤波器设计图表均可用来设计与Kv(s)具有相同传递特性的KI(s)、Zm(s)、Gm(s)滤波器。  相似文献   

6.
本文证明了位置集L=GF(2m)、生成多项式G(z)=z2+az+b的二元Goppa码,除m为偶数并且S1=0,S3=a-1外,是准完备的.当m为偶数,那末不存在重量不大于3的矢量具有伴随式S1=0,S3=a-1;但至少存在一个重量为4的矢量具有伴随式S1=0,S3=a-1,此外,还给出L=GF(2m)、G(z)=z2+az+b的二元Goppa码的一个完全译码.  相似文献   

7.
本文采用中频衰减法和微带测试电路.测量了超高频应用的低噪声GaAs双栅肖特基势垒栅场效应晶体管(以下简称GaAS双栅MESFET)的最小噪声系数NFmin、相应功率增益Ga和增益控制量GR,借助网络分析仪测量了S参数.测试表明,1GHz下最佳噪声系数NF0为0.8dB,而GaGR可达11.5dB和48dB,在0.5~2GHz频带内,器件处于稳定工作状态.  相似文献   

8.
糜解 《应用科学学报》1987,5(4):301-307
设非负随机变量T1,T2,…,Tn,…独立同分布,分布函数F为连续,而{N(t),t ≥ 0}是以T1,T2,…为相继到达时间而产生的更新计数过程.本文求出了当t ≥ 0,s ≥ 0时,剩余寿命γ(t)与γ(t+s)的联合分布函数以及其混合矩当t,s→∞时的极限性态.结果表明t,s→∞时,γ(t)和γ(t+s)是渐近独立的.  相似文献   

9.
PBC:一种基于路径的XML文档聚类方法   总被引:2,自引:0,他引:2  
提出了一种基于路径的XML文档结构聚类方法(PBC).与其他方法直接计算XML文档结构距离不同,该方法通过对文档包含的路径聚类,间接完成文档的聚类.首先,包含某一路径的文档集合形成初始类,并用该路径作为初始类的标识.然后,用层次聚类方法根据设定的标准,合并初始类,直至结束.类的标识信息是类中文档包含的路径,结果直观,容易理解.算法的复杂度是O(n),其中n是文档的大小.相关实验证明该算法不但能保证聚类结果准确,而且能大幅度提高计算的速度.  相似文献   

10.
利用随机加权法构造非参数回归函数的随机加权统计量,证明了用随机加权统计量的分布去逼近原估计量的误差分布,其精度可达到o(n-1/(d+2) lnnMn),a.s.,其中0<Mn→∞.该结果可以用于构造未知回归函数m(x)的置信区间.  相似文献   

11.
本文考虑下列三个问题:估计dl(λ)=min|μi-λ|的上界,其中μi(i=1,2,…,n)是Bn的特征值.  相似文献   

12.
在国内外,一般均以晶面间距d为基础建立X射线粉末衍射数据库的.由于d的误差△d△d/dd值大小改变,在检索对比时不甚方便.本文以相对于CuKα辐射的衍射角2θ为基础建立数据库,FXDB分单文件库,专题单文件库及工作三文件库三个层次.  相似文献   

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

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