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

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

  • 标签: 精确算法 连通误报容错支配集 启发式算法
  • 简介:分析了现实生活中对重要节点的需求背景,对连通的网络模型提出了一种新型中心性评价指标,连通支配中心性。该中心性利用网络连通支配的“连通”和“支配”两大特性,通过循环构建点导出支配子图的连通支配,生成一棵支配关系扩展有向树。然后基于各节点在该有向树中的支配层次数,支配数和支配边权值3方面的属性,设计了反映节点支配能力强弱的中心性计算公式。最后以合作关系图为例进行相应实验,发现连通支配中心性比较高的节点不仅构成了网络的骨干网,能较好地维持网络基本形态,而且能桥接几个不同研究分区,起到一定的中介作用,体现了网络中节点的组织控制能力。

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

  • 标签: 既有建筑 地下室 连通口 施工技术 特点
  • 简介:脑血管性疾病是危害人类健康的主要疾病之一,脑血管功能活动失调是发病的主要原因.因此,深入研究脑血管功能活动可为预防和治疗脑血管性疾病奠定基础.迄今为此,关于脑血管功能活动的确切调节机制尚未完全阐明,对其调节机制主要有四种学说:肌源学说、代谢学说、神经源学说、内皮细胞学说[1].本文就从神经源学说的角度,对脑血管的神经支配的形态学研究作一综述.

  • 标签: 脑血管性疾病 血管神经支配 神经源学说 功能活动 形态学研究 主要疾病