论文部分内容阅读
将复合支路和网络撕裂技术用于寻找无向图中全部生成树的算法.给出复合支路的概念、表示方法和运算规则,以及由各个子图的全部生成树得到原图的全部生成树的方法.在图的分解和找树过程中,可以采用并行算法,从而降低了找树算法的复杂性.
寻找无向图中全部生成树的复合支路和网络撕裂技术
【摘 要】
：
将复合支路和网络撕裂技术用于寻找无向图中全部生成树的算法.给出复合支路的概念、表示方法和运算规则,以及由各个子图的全部生成树得到原图的全部生成树的方法.在图的分解
【机 构】
：
空军工程大学电讯工程学院
【出 处】
：
海军工程大学学报
【发表日期】
：
2004年5期
其他文献
介绍了如何应用无反馈控制混沌技术中的系统设计法,通过恰当设计隔振系统参数以实现系统的混沌振动,进而达到降低或消除特征线谱的目的,并通过实验验证了这种方法的可行性.
目前河南联通固网关口局越来越多的老设备新业务支撑能力差,且单局向运行,存在较大风险;移网关口局为中兴软交换设备,设备先进,采用双归属配置,易于实现新业务,且安全性高。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
各省、自治区、直辖市人民政府，国务院各部委、各直属机构：煤炭是我国重要的基础能源和原料，在国民经济中具有重要的战略地位。在我国一次能源结构中，煤炭将长期是我国的主要能源
针对目前物流行业、企业信息化发展以及物流职业岗位的要求,在对高职高专院校物流人才培养进行合理定位的基础上,采用图表分析的方法,对理论知识的重点和难点进行探讨,并从课
考虑Web页面表现形式对主题相关度的影响，提出了一个基于文本样式的Web主题提取算法。该算法解析Web页面中的文本样式，根据不同的文本样式来计算文本的重要度，选取重要度较高的
浙江农村经济活跃，农产品物流发展迅速，不过在农村合作社的发展、物流企业的参与、超市及批发市场的合作等方面还存在着不少的问题。论文从以上几方面分析了浙江农产品物流的现
结合嵌入式系统开发现状及弹载嵌入式软件特点,为提升弹载嵌入式软件可靠性,分析了弹载嵌入式软件设计在可靠性方面的薄弱环节,探究了可能影响弹载嵌入式软件可靠性的失效模
各位领导、各位嘉宾，女士们先生们：上午好!科技部高新技术发展及产业化司是中国国防工业标准化论坛的指导单位之一，我很高兴代表科技部高新司出席今天的论坛。论坛的召开，是贯彻
历次发生左倾错误有其客观因素,比如革命斗争环境恶劣,受共产国际错误指示的影响,革命队伍内部猜疑等等。但是我们应该也着眼于主观因素上,所以我们要了解他们眼中的马克思主