简介:本文讨论了瓶颈型Hamming距离下约束最小支撑树的反问题,通过修改给定网络边上的权,使得修改后网络中指定的支撑树是最小支撑树并且支撑树中的最大边的权不超过给定的常数,用瓶颈型Hamming距离来衡量修改的费用,且修改费用最小。把瓶颈型Hatnming距离下约束最小支撑树的反问题转化为最小瓶颈权点覆盖问题,并给出了多项式算法。
简介:给出了一类特殊的广义deBruijn有向图的支撑树与欧环游的数目的简洁表示式,并得到了广义deBruijn有向叠线图的支撑树与欧拉环境数目的计算公式。
简介:近年来,以聚多巴胺球支撑的纳米复合材料越来越受到人们的关注。聚多巴胺球有表面功能化基团如-OH、-NH4等,决定了聚多巴胺球可以充当多种纳米复合材料的活性载体。利用聚多巴胺良好的还原性制备并负载银纳米粒子于聚多巴胺球表面,制备出的新型复合材料银纳米粒子一聚多巴胺球(以下简写为Ag@pdop)。Au修饰电极和银纳米粒子对过氧化氢的还原反应均具有很好的催化性能,利用两者特点将其复合制备修饰电极实现对H2O2的无酶传感,检测灵敏度达到了14.7μA/(mm01·L。),检出限可达11.8〉mol/L,线性范围0.2~6.0mmol/L,检测结果及抗干扰能力均令人满意。