关于Fleury算法的一点注记

来源 :南京航空航天大学学报 | 被引量 : 0次 | 上传用户:liuyun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了使用Fleury的算法,在每一步都必须去判断图G-e的连通性[1]。本文将给出一个十分简单的判断图的连通性的线性算法。为了证明它的正确性,本文将证明以下三个条件是等价的:(1)图G是连通的;(2)M的任意n-1行都是线性无关的(这里M为图G的关联矩阵);(3)在M中存在n-1个线性无关的行。
其他文献
研究了舰载机前起落架的突伸运动,针对这个问题,文中建立了一个两自由度的质量-弹簧-阻尼器的力学模型。推导出突伸运动方程以及两种不同形式的双气室缓冲器的非线性气体弹簧力和
移相控制全桥主换器利用变压器的漏感和功率管的寄生电容来实现零电压开关,同时又实现了PWM控制,而不需要增加吸收电路。该变换器电路结构简洁,控制电路螽,是中大功率直直变换场合的
南方电视台建台之初就将自制短剧作为品牌发展策略之一,《老猫烧须》、《乘龙怪婿》都取得了良好的收视效果。近两年,南方台更是加大自制短剧的投入,积累短剧制作运营经验,着
门铃响了,我打开门,一位七八十岁、身子佝偻的老太太站在我面前。“我是你楼下的邻居,刚搬来不久。”未等我说话,老太太自我介绍道。“哦,您有事?”我疑惑地问。“其实,也没
应用边界元法,并结合一种特殊的复变函数基本解,研究了压电介质的断裂问题。由于该基本解完全遵循本构方程没有对电位移边界作假设,所以结论同非穿透性裂纹假设的结果有较大差异
分析了轮辐式航线网布局模式的特征,提出了在轮辐航线网上进行航班计划优化所要考虑的主要因素,进而独立研究了该种布局模式的航班计划优化模型,并通过一个案例说明该种轮辐式航
以"秉持新理念、共创新未来"为主题的2016(第十八届)中国国际矿业大会将于2016年09月22日至25日召开,本届大会论坛涵括专题分论坛24场、国家(地区)项目推介会14场、企业项目推介会4
近代自由主义发展经历了从二元自由主义到第三种自由主义,柏林二元自由观是自由主义的代表思想,哈贝马斯是现代第三种自由主义的代表人物之一,本文试图大致先从时间梳理柏林
目的观察糖尿病肾病(DN)患者尿单核细胞趋化蛋白(MCP)1水平及其意义。方法选择行肾活检的DN患者15例,检测尿白蛋白(UAlb)、尿N-乙酰-β-氨基葡萄糖苷酶(NAG)、HbA_1c及尿MCP-
为非线性控制系统设计了一种带智能补偿器的神经网络控制器。神经网络用来提供主要的控制输入信号,网络的训练可离线进行,网络的使用采用联想记忆方法。经神经网络控制器控制后