简介:在图G=(V,E)中,令SE(G).如果E/S中的任一条边都与S中的至少一条边关联,则称S为图G的一个边控制集.边控制集问题,即在G中找到一个基数最小的边控制集,是一个在近似算法和参数化复杂度领域被广泛研究的基础但重要的NP-hard问题.若对于简单图G的补图中的任意一条边e,都有G+e的边控制数小于G的边控制数,则称图G是边控制临界图.主要研究了边控制临界图的性质与结构.
简介:针对现行国家《规范》、《规程》与现行福建地方《规范》在基坑结构设计安全等级确定方面存在的差异问题。通过相关条文的对比分析,说明了差异存在的原因以及地方《规范》对国家行业《规程》进行量化后产生的不利问题,提出了确定安全等级的具体方法。
边控制临界图的性质
福建基坑支护结构设计安全等级的确定