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

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

  • 标签: 连通支配集 NP-难解 规约
  • 简介:令γLR(G)表示图G的误报容错支配数,G×H表示图G和图H的笛卡尔乘积.文章参考已有误报容错支配数知识及笛卡尔乘积图Pm×Cn的相关结论,研究确定了路与圈笛卡尔乘积图Pm×Cn(m=3,4)的误报容错支配数,并给出n≥5时的精确值.

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

  • 标签: 复杂网络 连通支配中心性 连通支配集 支配层次性 有向树
  • 简介:容错直径和宽直径是度量网络可靠性和有效性的重要参数.对任意k连通图,它的容错直径Dk不超过宽直径dk.本文证明:当D2=2时,d3≤max{D3+1,2D3-2};当D2≥3时,d3≤(D2-1)[2(D2-1)(D3-1)-D2-2]+1.

  • 标签: 3连通图 连通度 直径 容错直径 宽直径 网络
  • 简介:以查错究弊为目的的企业内部控制,因企业对经理、员工的下一步机会主义行为无法形成合理的预期,所以只能根据当时的条件(情形)作出后果有时滞的决策安排;容错控制通过容忍经理、员工的一些可观察到的机会主义行为。可以减少不可观察的机会主义行为发生的可能性,从而使得企业能够在不确定环境中对经理.员工等的行为有一个较好的预期,因为合理的预期是企业作出有意义的决策的基础。

  • 标签: 容错 企业内部控制 机会主义行为 不确定环境 经理 员工
  • 简介:“Amizade”在葡萄牙语中意为“友谊”,它也是一家美国服务机构的名称。这家机构为志愿者安排工作和项目,绝大部分派往发展中国家。1994年,“友谊”的执行总裁埃里克·哈特曼在巴西想到了此项计划,这也是“Amizade”这个葡萄牙名字的由来。

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

  • 标签: 编辑部 世博会 上海 主题
  • 简介:摘要:家用燃气报警器的使用,可以有效维护厨房使用安全,保障生命和财产安全。但家用燃气报警器的误报问题,阻碍了其进一步推广和发展,降低误报率需重点解决。对此,本文分析了家用燃气报警器误报原因,探究了家用燃气报警器降低误报率的方法,希望能够对相关工作提供一定帮助。

  • 标签: 家用燃气报警器 误报原因 误报率
  • 简介:眨眼间,黑防攻防实验室开展两轮了,从国内首创的全新实战平台正式推出,到现在成功运作两轮实验室,这其中经历很多、感触很多,可以说酸甜苦辣尽在其中!

  • 标签: 网络安全 《黑客防线》 计算机网络 信息安全
  • 简介:<正>12月18日奇才VS篮网易建联被交易走后本赛季首次回到新泽西,在NBA那些被交易走的球员面对旧主时都会格外努力,而阿联也需要努力证明自己。12月26日热火VS湖人

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

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

  • 标签: 有向图 指数 偶数 数学理论
  • 简介:我儿子曾明是一个聪明的中学生。他的最大问题是总觉:得时间不够用。他喜欢运动,经常参加球类竞赛;他喜欢交朋友,时常参加同学聚会;我希望他多才多艺,将他送到才艺班;又给他请英文家教;他平时爱看电视……

  • 标签: 支配时间 有限时间 判断 顺序 时间管理 不重要
  • 简介:古印度的一位圣人受到一个路人的恶言攻击。圣人泰然自若地听着,没有打断路人的话,直到他无话可说时圣人才问:“如果一份赠品不被接受,那它属于谁呢?”路人回答:“施者。”圣人即说:“我拒绝你的赠品。”说完就走了,留下茫然的路人。

  • 标签: 外力 圣人 古印度 赠品 时圣