一个寻找外围节点的算法

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:dickui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
指出了著名的用于降低稀疏矩阵带宽的Gibbs-Poole-stockmeyer方法中所找到的伪外围节点的偏心距可能远小于图的直径.由此提出了一个寻找外围节点的算法,证明了其正确性和有效性.
其他文献
介绍了近年国际上在π共轭有机半导体中新发现的有机磁电阻效应(Organic magnetoresistance,O-MAR)实验和理论的研究进展,展望了有机磁电阻效应的应用和研究.有机磁电阻效应
以甲苯二异氰酸酯(TDI)和甲基丙烯酸羟乙酯(HEMA)为原料,合成了丙烯酸酯/聚氨酯(PUA)预聚体;采用细乳液聚合法,合成了聚含氟PUA细乳液.使用红外光谱(FT-IR)和核磁共振(1H-NMR
通过固相反应法合成了具有光致变色性质的La(2-x)/3(Ag(0)1-2x/3Ag(I)x)TiO3(简称Ag-LST)钙钛矿结构复合氧化物粉体,采用XRD、XPS、ICP和SEM等实验技术对Ag-LST进行了表征.结
研究了矩阵环F[A]中元素可逆的条件,讨论了矩阵环F[A]上的矩阵的初等变换与初等矩阵的性质,给出了求F[A]中可逆元的逆元的一个简便方法.
介绍了一种新的合成奥卡西平(OCBZ)及其中间体的方法:以5H-二苯并[b,f]氮杂卓-5-甲酰氯为原料,通过加成溴化、氨解、水解得到OCBZ,总收率可达62左右,OCBZ的摩尔分数大于99.0
研究了存量固定、需求服从正态随机分布的单周期替代性产品的联合定价决策问题,证明了目标函数在两个决策变量上均为单峰函数,由此给出了两层嵌套的一维搜索算法;算例说明了
建立了固相萃取-气相色谱筛选和气相色谱-质谱联用确证猪肉中63种有机磷农药的分析方法.样品用正己烷配合乙腈-水溶液均质提取,加入氯化钠继续均质,离心分层后取部分乙腈层经
采用密度泛函B3LYP方法在6-31G*水平上对降血酯药物非诺贝特的构象和振动光谱进行了研究,得到了非诺贝特分子的平衡结构参数,并同文献中报道的非诺贝特晶体结构进行了比较,计
背景: 骨再生的形状与数量取决于膜下空间的存在及保持,膜下空间的塌陷、减少会严重妨碍骨再生,因此引导骨组织再生成功的关键在于膜材料的选择.目的: 探讨聚羟基丁酸/羟基戊
目的 寻找与结直肠癌肝转移相关的蛋白质,建立结直肠癌肝转移的血清蛋白质指纹图谱诊断预测模型.方法 应用表面加强激光解吸电离-飞行时间-质谱(SELDI-TOF-MS)技术,对36例结