English
高级检索

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

司俊鸿, 陈开岩

司俊鸿, 陈开岩. 基于无向图的角联独立不相交通路法[J]. 煤炭学报, 2010, (3).
引用本文: 司俊鸿, 陈开岩. 基于无向图的角联独立不相交通路法[J]. 煤炭学报, 2010, (3).
shu

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

  • 中国矿业大学安全工程学院

摘要

    摘要
  • 摘要: 引入独立不相交通路的概念,即风流方向稳定且一致的通路,由虚拟分支顶点度数和通过虚拟分支顶点的通路分支数确定。针对无向复杂联图,提出了寻找角联结构的独立不相交通路法,得出角联为贯通两条独立不相交通路的通路分支的并集。在此基础上,提出了角联分级的递归定义方法:将通风网络中首次寻找到的角联子网称为1级角联结构,若其中嵌套又一角联子网时,称该子网为二级角联结构,依次类推,直到角联子网为角联分支。通过实例验证了该方法可以快速、完整地找出通风网络中的角联结构。
    • HTML全文
    • 参考文献(0)
    • 相关文章
    • 施引文献
    • 资源附件(0)
计量
  • 文章访问数:  604
  • HTML全文浏览量:  4
  • PDF下载量:  0
  • 被引次数: 0
出版历程
  • 网络出版日期:  2023-04-11
  • 发布日期:  2010-03-30

目录

摘要
HTML全文
    参考文献(0)
    相关文章
    施引文献
    资源附件(0)

    /

    返回文章
    返回

    相关链接

    邮件订阅 RSS

    网站版权 © 《煤炭学报》编辑部 京ICP备05086979号-14

    地址：北京市朝阳区和平街13区煤炭大厦

    邮编：100013

    编辑部电话：（010）87986411

    本系统由 北京仁和汇智信息技术有限公司 开发  百度统计

    x 关闭 永久关闭

    温馨提示 | 

    关于《煤炭学报》数电发票系统升级的通知