学科分类
/ 25
500 个结果
  • 简介:连通支配是一个著名的NP难解问题,在网络和通信等领域具有重要应用.该文主要研究连通支配的规约规则设计与实现.对现有规约规则进行改进,同时通过对图中顶点进行着色,提出新的局部规约规则.接着对规约规则则进行实现并测试在模拟无线传感网络中的规约效果.实验结果表明,规约规则在各种不同规模和不同稠密度网络中均能不同程度降抵问题规模.

  • 标签: 连通支配集 NP-难解 规约
  • 简介:研究了一般网络拓扑图中的连通误报容错支配的构造算法.首先给出了误报容错支配的一个精确算法,但是算法的复杂度达到了指数级别.随后又提出了误报容错支配的一个多项式时间的启发式算法,最后证明了算法的正确性并通过仿真实验验证了算法的有效性.

  • 标签: 精确算法 连通误报容错支配集 启发式算法
  • 简介:“Amizade”在葡萄牙语中意为“友谊”,它也是一家美国服务机构的名称。这家机构为志愿者安排工作和项目,绝大部分派往发展中国家。1994年,“友谊”的执行总裁埃里克·哈特曼在巴西想到了此项计划,这也是“Amizade”这个葡萄牙名字的由来。

  • 标签: “友谊” 世界 葡萄牙语 服务机构 发展中国家 执行总裁
  • 简介:给世博“拍”张靓照。世博正在风风火火地向我们跑来1500,400,300……话说前几天上海那么热,难道是世博跑得太激动的缘故?虽然大家也跟世博具有一样的热情,但是编辑部众人还不能接受在花衣服花鞋子还没有穿够本的时候,很热很热的夏天就来了!

  • 标签: 编辑部 世博会 上海 主题
  • 简介:非常规油气储孔隙结构复杂多样,以纳米级孔喉系统为主,局部发育毫米-微米级孔隙和裂隙。孔、裂隙大小、形态及三维连通性等微观结构特征对油气赋存状态、运移方式、渗流特征等地质问题研究具有重要意义。常规方法无法实现微纳孔隙多尺度三维结构及连通性分析。本文采用同步辐射多能CT技术,结合数据约束模型(DCM)方法对非常规油气储微纳孔、裂隙研究,可实现多尺度三维可视化表征,进一步获得孔、裂隙体积统计分布及其三维连通结构等信息。基于上海光源显微CT实验平台,针对碳酸盐岩及陆相页岩两种样品,成功获得了孔、裂隙三维结构以及统计分布、三维连通结构等定量信息。实验结果表明,该方法有望成为非常规油气储研究强有力的手段。

  • 标签: 同步辐射CT 数据约束模型 多尺度孔、裂隙分布 连通性
  • 简介:本文研究了围长为2的本原极小强连通有向图的1-指数,证明了:当n为偶数时{4,5,7,8,9,11,…,2n-7,2n-5,2n-4}真包含En(1)。

  • 标签: 有向图 指数 偶数 数学理论
  • 简介:本文给出k连续映射和k道路连通性的定义.讨论^连续映射等价刻画和性质,证明了k连续满映射保持k连通性和k道路连通性,进而研究k道路连通性的基本性质,证明了k道路连通性是k连通的.k道路连通性是同胚不变性和有限可积;最后讨论k道路连通分支。

  • 标签: 连续映射 k闭集 k连续映射 k连通空间 k道路连通性
  • 简介:引进T-三角形的概念,证明了,对于k(k=3或4)连通图G,若G无T-三角形,则<EC(G)>是2连通的,从而改进了N.Dean的结论.另外举例说明了,对于k(k≥5)连通图,此结论是不成立的.

  • 标签: 可缩边 T-三角形
  • 简介:变化环境下湿地水文连通性显著下降,导致湿地面积萎缩和生态水文功能退化乃至流域水环境恶化与水旱灾害风险增大。在定义湿地水文连通性内涵和特征的基础上,系统总结了湿地水文连通的研究历程,可分为萌芽起步阶段(1980-2009年)和研究探索阶段(2010年至今);重点阐述了湿地水文连通的研究热点及进展,主要包括湿地水文连通性的定量评估方法、湿地水文连通功能、湿地水文连通在湿地保护修复和流域水管理中的应用;最后,针对当前湿地水文连通研究存在的问题和薄弱环节,结合新时期湿地保护修复和河湖水系连通等国家重大需求,提出了未来亟需加强研究的重点方向。

  • 标签: 湿地水文连通性 湿地水文连通功能 河湖水系连通 湿地保护修复 流域水管理
  • 简介:设G是连通图。用r_c(G)、r_c(G)和ir(G)分别表示G的连通Domination数、全Domination数和Irredundance数,本文证明了下列结论:(1)r_c(G)≤3ir(G)-2(2)r_c(G)≤2r_t(G)-2

  • 标签: 连通图 闭邻域 子图 DOMINATION 周关 Allan
  • 简介:摘要:在城市化不断发展的今天,土地资源的利用愈加宝贵,地下空间的扩展成为建筑工程中的重要内容。对于与既有建筑连通的地下室连通口施工而言,其结构复杂度更高,且实际施工需要考虑的外部因素因素更加复杂,包括现有建筑结构的保护、支撑设计的复杂性以及地下空间的规划等。本文综合分析了既有建筑连通的地下室连通口施工特点,并在此基础上探讨了与既有建筑连通的地下室连通口施工技术,旨在为与既有建筑连通的地下室连通口施工效率的提升提供建设性意见。

  • 标签: 既有建筑 地下室 连通口 施工技术 特点
  • 简介:将一根透明橡皮管内注入适量带色的水(水里不能有气泡),构成一个连通器,一个同学握住橡皮管一端站在操场某处,并在地上打一小木桩,在桩上作一记号,作为操场实际要填平的高度,另一个同学拿另一端在操场任意处调整水管,询问前一个同学,使水管内的水位始

  • 标签: 中等教育 物理教学 物理实验 连通器制作 橡皮管 操场测平
  • 简介:本文根据连通性及弧连通性定义,以及有关的定理,利用实数空间的性质,具体讨论了不可数的可数补拓扑的连通性及弧连通性.

  • 标签: 连通性 弧连通性
  • 简介:摘要麦子河水库灌区作为陆良县经济水平领先地区,其农业生产与发展是造就经济效益的重要内容。然而,随着粮食作物种植、面积日益扩大,灌溉成为当地农业发展的突出矛盾。为了解决该矛盾,结合水库灌区地势以及灌水情况,开展了麦子河连通工程的建设。本文针对该工程的建设情况展开进一步分析,以期为后期的连通工程提供可参考依据。

  • 标签: 麦子河 连通工程 建设分析
  • 简介:摘要定向井钻井技术已经是国内外各大油田应用的常规钻井技术之一,在定向井钻井工艺技术中,首先需要了解定向井的分类,然后对定向井轨道设计中的相关问题进行知晓,最后对定向井井眼轨迹控制中不同井段的控制原则进行探讨,这样才能保证定向井顺利钻达目标点,实现安全?快速与高效钻井?

  • 标签: 定向钻井 连通工艺