【摘 要】
：
对算法领域的最多叶子生成树问题进行了深入研究,提出了对简单连通图2度节点的化简规则,并证明了不含2度节点的图的生成树的叶子节点数的下限为（N＋6）/4,给出了构造这样一棵生成
【基金项目】
：
广东省自然科学基金（8151032001000013）资助
论文部分内容阅读
对算法领域的最多叶子生成树问题进行了深入研究,提出了对简单连通图2度节点的化简规则,并证明了不含2度节点的图的生成树的叶子节点数的下限为（N＋6）/4,给出了构造这样一棵生成树的构造性方法.基于上述化简规则和所证明的结论,给出了最多叶子生成树问题的核化算法,该核化算法可以在O（n2）时间内得到一个4k-6大小的线性核.对于这样一个较小的核,将大大提高相关的参数算法和近似算法的性能.
其他文献
关键词 高压氧 银杏达莫 脑梗死 doi:10.3969/j.issn.1007-614x.2010.01.087 资料与方法 2004年4月～2005年4月共用银杏达莫注射液治疗脑梗死74例,均为我院住院患者;男40例,女34例;年龄48～76岁,平均62岁;均在发病12～72小时接受治疗。按病情和经济能力将患者分成高压氧治疗组(HBO组)40例,男24例,女16例;单用银杏达莫治
本文借助光学显微镜和扫描电镜研究了囊萼紫草属３种和滇紫草属１２种植物的花粉形态，囊萼紫草属的粉花为哑铃形或茧形，中等大小、Ｐ／Ｅ比为１．６－１．６７；三孔沟，内孔横长；具小刺状纹饰，滇紫草属的花粉为近
摘 要 探讨社区医院急性心肌梗死的诊治,分一般性处治和针对性处治,若能处治得当,多能为患者的生命赢得宝贵时间。 关键词 社区医院 急性心肌梗死 诊治体会 doi:10.3969/j.issn.1007-614x.2010.20.035 急性心肌梗死是冠心病的一种较严重类型,5年多來我院共收治10例急性心肌梗死患者,现总结报告如下。 资料与方法 一般资料:收治患者10例,年龄55～70
对26例葡萄球菌性烫伤样皮肤综合征进行回顾性分析,发现发病的诱因为上呼吸道感染、化脓性扁桃体炎病史,临床表现有发热、白细胞增高及特征性的皮肤损害,经敏感抗生素、复方
摘 要 目的:探讨社区高血压患者综合干预治疗的可行性。方法:将148例高血压患者随机分为观察组和对照组各74例,两组在服药的同时分别进行4个月不同的干预治疗。结果:观察组降压效果、对健康知识综合认知程度及服药依从性比对照组均明显提高(P<0.01)。结论:社区高血压患者综合干预治疗方法可行,结果满意。 关键词 高血压 社区 综合干预治疗 doi:10.3969/j.issn.1007-61
根据Ｊｏｓ．Ｇｉｒａｌｄｉ １８９０至１８９６年在中国陕西省采集的青藓属标本１３份，１８９６至１８９８年Ｃａｒｏｌｏ Ｍｕｅｌｌｅｒ发表了青藓属的１３个新种。笔者向佛罗伦萨大学植物标本馆借阅了上述类群的标本，其中主模式标本９份，等模式标本３份和由Ｃ．Ｍｕｅｌｌｅｒ鉴定的标本１份
1 顺昌刺葡萄 新变种Ｖ.ｄａｖｉｄｉｉｖａｒ.ｈｉｓｐｉｄａＸ.Ｄ.ＷａｎｇｅｔＳ.Ｃ.Ｃｈｅｎ,ｖａｒ.ｎｏｖ.Ａｖａｒ.ｄａｖｉｄｉｉｄｉｆｆｅｒｔｒａｍｕｌｉｓｅｔａｃｕｌｅｉｓｆｅｒｒｕｇｉｎｅｏｈｉｓｐｉｄｉｓｈａｕｄａｒａｃｈｎｏｉｄｅｉｓ.Ｆｕｊ...
在文中，通过引进M-粘连代数、M-剪切代数与M-重组代数等概念，达到了使与标志集M相关联的DNA计算可按所引进代数中给出的代数定律来推演的目的．进而研究了这些代数的一系列性质，得
网络环境下IT资源的优化利用以及跨管理域的资源共享和应用集成是近年来推动信息技术发展的重要驱动力之一，致使SOA、网格、SaaS和云计算等新理念和新技术层出不穷．这些新兴计
本文报道了国产乌头属Ａｃｏｎｉｔｕｍ Ｌ．１２种和翠雀属Ｄｅｌｐｈｉｎｉｕｍ Ｌ．３种植物的染色体数目和核型。花葶乌头Ａ．ｓｃａｐｏｓｕｍ ｖａｒ．ｓｃａｐｏｓｕｍ和聚叶花葶乌头Ａ．ｓｃａｐｏｓｕｍ ｖａｒ．ｖａｇｉｎａｔｕｍ的核型公式为２ｎ＝２ｍ＋６ｓｍ＋８ｓｔ；两色乌头Ａ．ａｌｂｏｖｉｏｌａｃｅｕｍ为２ｎ＝１６＝２ｍ＋６ｓｍ（２ｓａｔ）＋８ｓｔ；高乌头Ａ．ｓｉｎｏｍｏｎｔａｎｔｕｍ ｖａｒ．ｓ