Kn,n的局部最优可靠性

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:ouyang0078
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
假设n点m边的简单无向图G=(V,E)的每个顶点完全可靠,各边相互独立地以同一概率q(0≤q≤1)发生故障,则用G不连通的概率P(G,q)作为衡量网不可靠程度的指标.如果对于充分接近q0的所有q都有P(G,q)≤P(H,q),则称在边故障概率q~q0时,网络G比H可靠.证明了当q~0时,Kn.n(n≥4)是2n点n2边图中局部最优可靠的.
其他文献
主要研究产出时间序列的遍历性质,得出了市场经济条件下产出时间序列是马氏过程的结论,并讨论了它的遍历态;证明了市场经济发展的周期状形态.
目的探讨表皮生长因子(EGF)在前列腺移行带和外周带组织中的分布特征.方法RT-PCR法半定量分析17例正常前列腺移行带和外周带组织、20例良性前列腺增生(BPH)组织EGF mRNA表达
采用时间微分扰动角关联方法测量了LaFeO3纳米中的电四极超精细相互作用。扰动角关联探针核57140La58140Ce由139La(n,γ)140La反应产生,实验只观察到一个La晶位的四极相互作
Cayley有向图X=Cay(G,S)叫做正规的,如果G的右正则表示R(G)在X的全自同构群Aut(X)中正规.我们定出了交换群上的小度数的非正规的Cayley有向图,并给出了一个猜想.应用这个结果
目的:确定庚铂单药治疗的安全性和有效性;比较庚铂、醛氢叶酸钙和5-氟脲嘧啶联合方案与顺铂、醛氢叶酸钙和5-氟脲嘧啶联合方案一线治疗不能手术的胃癌的有效性和安全性.方法:
定义了原子特征值iβ和βi′,由iβ建构连接性指数mXA,由βi′建构其逆指数mXB,运用定量结构-性质相关技术研究了42个一元醇分子的折光指数与分子结构间的定量关系。通过多元
用磁控离子溅射法在玻片上沉积了V2O5薄膜,并进行了X射线衍射和常温下光谱透过率测量。分别用1064nm和1319nm连续激光辐照样品,实时测量了V2O5薄膜的温度变化,以及由于温度变
提出变形分数傅里叶变换双随机相位编码技术。详细阐述了编码与解码的光学原理,由于变形分数傅里叶变换比分数傅里叶变换多两个分数傅里叶变换阶次,所以,变形分数傅里叶变换
可以把垂直腔面发射激光器看作是多层光学薄膜,应用光学薄膜原理对其光学薄膜的特性进行了研究.计算分析了布拉格反射镜和谐振腔模的反射谱受器件结构变化的影响.通过利用菲
通过研究一类解析的Toeplitz算子,引出单叶算子的概念,并刻画了它的(U+K)轨道闭包,从而给出这类算子集合的(U+K)不变量.最后得到关于这类算子的Putnam定理.