基于无向图的角联独立不相交通路法

来源 :煤炭学报 | 被引量 : 0次 | 上传用户:MUNICH2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
引入独立不相交通路的概念,即风流方向稳定且一致的通路,由虚拟分支顶点度数和通过虚拟分支顶点的通路分支数确定。针对无向复杂联图,提出了寻找角联结构的独立不相交通路法,得出角联为贯通两条独立不相交通路的通路分支的并集。在此基础上,提出了角联分级的递归定义方法:将通风网络中首次寻找到的角联子网称为1级角联结构,若其中嵌套又一角联子网时,称该子网为二级角联结构,依次类推,直到角联子网为角联分支。通过实例验证了该方法可以快速、完整地找出通风网络中的角联结构。
其他文献
要想成为一名狙击手,必须具备极强的洞察能力,周围的一切物体随时可能成为射击目标,一瞬间的动作将会让瞄准器里的画面凝结。在对峙中任何一个环节上细小的失误,都将使自己陷
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
创新已经成为当前的一个热门话题.《中共中央、国务院关于深化教育改革全面推进素质教育的决定》提出"要以培养学生的创新精神和实践能力为重点",在学校教育中要实现这个目标
目的:探讨营养管理手册对喉癌患者术后营养状态及疾病恢复的影响。方法:选取天津某肿瘤医院颌面耳鼻喉肿瘤科行手术治疗的喉癌患者,采用NRS-2002≥2分营养筛查出89例高危营养
利用天然矿物的组成、结构及物理化学特性制备新型功能材料,探索矿物资源制备先进功能材料的新方法,建立天然矿物结构与先进功能材料结构、性能之间的基本联系并开发其应用领
近年来,高校的学风呈现日趋下降的趋势,为了改变高校的学风,提高工作的针对性,有必要对影响高校学风建设的根源进行探析,影响高校学风的主要因素有:社会大环境、网络、校园文
小儿皮肤层细腻薄嫩,表皮的棘细胞只有2~3层细胞,缺乏透明层,角质层由数层相互粘着不紧的鳞片组成,真皮结缔组织相对不成熟,如此细嫩的皮肤,对于长时间使用PICC的患儿要承受很
研究背景世界卫生组织(world health organization,WHO)2017年全球结核报告指出:2016年,全球新发结核病(tuberculosis,TB)例数为1040万,中国排列全世界的第三位。糖尿病(diabetes mellitus,DM)与TB之间的存在密切的关联,DM会增加活动性TB的风险,同时DM患者容易合并肾功能损伤,与单纯TB患者相比,结核合并糖尿病(tubercu