【摘 要】
：
本文提出了一个最小地扩充任意无向连通图为 R 边连通图的有效算法RMA。该算法采用了“先满足必要条件,再满足充要条件”的指导思想。对于一个任意无向连通图,首先将图中各点
论文部分内容阅读
本文提出了一个最小地扩充任意无向连通图为 R 边连通图的有效算法RMA。该算法采用了“先满足必要条件,再满足充要条件”的指导思想。对于一个任意无向连通图,首先将图中各点扩充到它所要求的最小度,然后检查它是否满足充要条件,如果不满足,则将该图分解,再根据最优程则,增加扩充边。将图合并,最后进行可行删除,解雇增广点,得到一个最小 R 边连通图。
其他文献
瘦素和IL-6是近年来发现的炎症反应相关因子，在免疫和炎症反应中具有重要的调节作用，近年来的研究发现它们与糖尿病视网膜病变的发生发展有一定联系。本研究就瘦素和IL-6在2型
目的为了解我县乡镇集中供水单位水质卫生现状，减少介水传染病和肠道传染病的流行，确保广大群众的身体健康。同时也为政府部门解决农村集中饮用水安全问题提供科学依据和建议，从
目的掌握当地艾滋病、性病疫情在高危人群中流行情况，为有效预防控制艾滋病提供科学依据。方法根据国家哨点监测方案，对高危类型中暗娼人群（FSW）连续3年开展了六轮HIV监测，在此基
通心络胶囊是治疗心脑血管病的中药制剂，用于冠心病心绞痛属心气虚乏、血瘀络阻证，亦用于气虚血瘀络阻型中风病。其与一些常用药合用可起到协同作用，提高疗效。
目的探讨心脏占位性病变的超声表现及超声心动图对其诊断价值。方法对35例心脏占位性病变的超声诊断作回顾性分析，并与临床、手术、病理结果进行对照。结果该组心脏占位性病变
头孢吡肟为第四代头孢类抗生素，抗菌谱广，通过抑制细菌细胞壁的生物合成而达到杀菌作用，对大多数革兰阳性菌及革兰阴性菌均有较强的抗菌活性，本品在尿液、胆汁、气管黏膜、痰液、
目的探讨浅静脉留置针在呼吸科的应用效果及其护理体会。方法对58例使用浅静脉留置针的患者进行输液治疗和观察护理。结果浅静脉留置针留置3～7d者53例，留置失败4例，出现静脉炎2
报告一例泛发性连续性肢端皮炎合并小细胞肺癌一例。患者男，72岁。左手中指末端脓疱、缺失10年，全身反复红斑脓疱2年，加重20d。组织病理检查示Kogoj微脓肿及炎性细胞浸润，支气管
目的探讨后牙残根残冠的保存和修复。方法患牙经常规根管治疗后，应用铸造核桩冠，金属烤瓷冠恢复外形。结果96颗患牙经铸造核桩冠，金属烤瓷冠修复后外形美戏，无自觉不适．咀嚼功能良
IE、TQC与VE是从西方国家引进的三种现代化管理方法,我国企业正大力推行。本文用辩证唯物主义观点阐述了三者间的关系,这可使企业在应用它们时,减少重复劳动,做到事半功倍。