论文部分内容阅读
在计算机教学领域,稀疏矩阵的最小填充问题由于其重要的实际意义而受重视.本文从图论的观点提出一种处理方法,即利用图的分解约化定理给出了铅笔图和蜘蛛图的填充数表达式,从而为确定这引起图类的填充奠定了基础,并提出进一步研究的建议.
两类特殊图的最小填充数
【摘 要】
：
在计算机教学领域,稀疏矩阵的最小填充问题由于其重要的实际意义而受重视.本文从图论的观点提出一种处理方法,即利用图的分解约化定理给出了铅笔图和蜘蛛图的填充数表达式,从
【机 构】
：
运城学院应用数学系
【出 处】
：
山西师范大学学报：自然科学版
【发表日期】
：
2008年3期
【基金项目】
：
运城学院院级科研项目（20060216）.
其他文献
目的：探讨家庭尘螨过敏原含量对患儿哮喘控制水平的影响。方法选择59例哮喘患儿为研究对象，在四个季节采集床垫、枕头、地板与沙发的表面灰尘，测定尘螨过敏原含量（Der p1和Der f1
目的：观察曲马多合并氟哌利多对人工流产中米索前列醇宫颈上药引起的寒战的治疗效果。方法选取2013年2月至2014年12月期间要求无痛人工流产的早孕孕妇60例，随机分成 A、B 两组
目的探讨仰卧位与侧卧位下行股骨近端髓内钉（PFNA）对老年股骨粗隆间骨折患者疗效的影响,为术中体位选择提供依据。方法选取2009年4月至2014年4月收治的115例股骨粗隆间骨折老年
目的探讨钬激光碎石术治疗输尿管结石后发生输尿管狭窄的危险因素。方法回顾性分析2010年2月至2013年2月行钬激光碎石术治疗输尿管结石的264例患者资料,按照术后随访结果将患
目的 探讨卵巢浆液性腺癌术后组织中Ki-67基因和E-cadherin的表达及意义。方法 选择2011年6月至2014年11月接诊的50例卵巢浆液性腺癌患者进行研究。卵巢浆液性腺癌术后组织作
目的探讨血清游离脂肪酸（FFA）与强直性脊柱炎（AS）的相关性。方法纳入86例初诊为AS的患者和114例健康对照人群,检测两组的血清生物化学、免疫学、血液常规以及血清FFA等指标。结果
目的探讨神经梅毒患者脑脊液蛋白质含量与其预后的相关关系。方法以2012年4月至2014年2月62例神经梅毒患者为研究对象,对患者全程进行规范的青霉素去梅治疗。在患者入院时、
目的：探讨纤维喉镜下经门诊改良手柄YAG激光揭盖术治疗会厌囊肿相较传统治疗方法的优势。方法将门诊确诊的118例会厌囊肿患者随机分为两组，实验组59例在纤维喉镜下经门诊改良手
目的分析亚甲基四氢叶酸还原酶C677T基因多态性及血清同型半胱氨酸水平与冠心病的相关性。方法选择78例经冠状动脉造影确诊为冠心病患者（冠心病组）和76例冠状动脉造影正常住院
目的探讨应用鼻窦内窥镜下行鼻中隔偏曲矫正术治疗C型或S型鼻中隔偏曲患者的临床效果。方法选取2009年1月至2014年7月期间收治的236例行鼻中隔偏曲矫正术的C型或S型鼻中隔偏