简介:本文讨论了瓶颈型Hamming距离下约束最小支撑树的反问题,通过修改给定网络边上的权,使得修改后网络中指定的支撑树是最小支撑树并且支撑树中的最大边的权不超过给定的常数,用瓶颈型Hamming距离来衡量修改的费用,且修改费用最小。把瓶颈型Hatnming距离下约束最小支撑树的反问题转化为最小瓶颈权点覆盖问题,并给出了多项式算法。
简介:给出了一类特殊的广义deBruijn有向图的支撑树与欧环游的数目的简洁表示式,并得到了广义deBruijn有向叠线图的支撑树与欧拉环境数目的计算公式。
简介:采用水热合成方法构建了基于Preyssler型多酸[S5W30O110]的有机-无机杂化材料,其分子式为[HKS5W30O110]·(2,2-Hbpy)8·2H2O(1,bpy=bipyridine).单晶X-射线衍射分析表明化合物1是由S-中心的Preyssler型多酸作为模版,被2,2-联吡啶分子包围形成的核壳结构的有机无机杂化材料.这是第一例基于S-中心Preyssler型多酸的超分子核壳结构.其中质子化的2,2’-联吡啶有机基团通过静电作用与Preyssler型多酸分子构筑成有机无机杂化材料.该化合物属于三斜晶系,空间群为P-1.晶胞参数:a=1.79505(2)nm,b=1.83478(2)nm,c=4.12816(4)nm,α=85.0610(10)°,β=80.6160(10)°,γ=60.7210(10)°,晶胞体积为11.7002(2)nm3.