【摘 要】
：
连通度是评价网络系统连通状况及抗毁性的重要指标,也是网络结构的重要特征。针对现有算法在求解网络连通度时需要将原有网络转化为容量网络或进行其他变换的不足,受交通网络
【机 构】
：
宝鸡文理学院数学系,西安电子科技大学理学院,总装备部驻天水地区军事代表室
论文部分内容阅读
连通度是评价网络系统连通状况及抗毁性的重要指标,也是网络结构的重要特征。针对现有算法在求解网络连通度时需要将原有网络转化为容量网络或进行其他变换的不足,受交通网络瘫痪事例的启发,提出了一种求解网络连通度的新算法。该算法通过引入点影响度和网络影响度来刻画各顶点在网络中的重要程度,不仅能求解网络连通度,同时还可以确定网络的最小点割,算法步骤简单、易于实现。最后算法分析和仿真实验表明了新算法的有效性。
其他文献
对于国内企业过度投资的研究,目前均是从经理私人利益、管理者过度自信、管理者背景等角度展开的,这些研究没有考虑我国特有的制度背景对上市公司投资决策的影响。一些研究表
通过三次改写经典童话《灰姑娘》,安吉拉卡特探索了长期以来被经典所压抑、忽略的母亲形象与母女关系。首篇《残缺的孩子》加入元叙述者的声音,指出灰姑娘的继母和生母都追逐
收费站拥堵是引发高速公路拥堵的重要原因,也是制约高速公路服务质量提升的最大软肋。该文在对天津高速公路收费站调查的基础上,分析了高速公路拥堵收费站的现状,以及造成拥
目的 :探讨脑出血复发的相关因素。方法 :随机抽取 30例首次脑出血未复发病例与复发病例进行相关因素的对照研究。结果 :复发性脑出血与血压控制不良明显相关。结论 :首次脑
针对现有筷子生产工序中手工拉漆过程存在的生产效率低、质量不稳定、人工成本高、环境污染等诸多问题,本文提出了一种筷子着漆自动化生产设备专利技术,采用PLC控制运行,通过
为了提高内蒙古包头机场大风的预报准确率,统计了包头机场2003年1月-2012年12月出现的大风日,分析了大风的季节分布与年变化;从天气形势上将大风分为冷锋大风、雷暴大风及地
吸烟是牙周炎的重要危险因素，促进牙周炎发生和发展，影响牙周炎治疗和预后。本课题组前期研究在人和大鼠的牙周组织中发现烟碱型乙酰胆碱受体α7亚型（alpha7nicotinic acetylcho
随着经济全球化进程的不断加快,尤其是我国加入WTO后,如何更好地寻求资金来源机遇,降低资金使用价值的耗费,回避风险,是各企业财务管理当前和今后一段时间所面临的最重要的课
文章对河北省X县两个农村社区中智障女性的婚姻生活案例进行了分析,揭示了农村智障女性婚姻的特征及存在的问题:男性挤压的农村婚姻市场在为智障女性的婚姻获得创造条件的同