• 《工程索引》(EI)刊源期刊
    • 中文核心期刊
    • 中國科技論文統計源期刊
    • 中國科學引文數據庫來源期刊

    留言板

    尊敬的讀者、作者、審稿人, 關于本刊的投稿、審稿、編輯和出版的任何問題, 您可以本頁添加留言。我們將盡快給您答復。謝謝您的支持!

    姓名
    郵箱
    手機號碼
    標題
    留言內容
    驗證碼

    有向基本割集矩陣的超圖綜合法

    黃汝激

    黃汝激. 有向基本割集矩陣的超圖綜合法[J]. 工程科學學報, 1992, 14(2): 185-193. doi: 10.13374/j.issn1001-053x.1992.02.011
    引用本文: 黃汝激. 有向基本割集矩陣的超圖綜合法[J]. 工程科學學報, 1992, 14(2): 185-193. doi: 10.13374/j.issn1001-053x.1992.02.011
    Huang Ruji. Hypergraph Synthesis Method for Directed Fundamental Cutset Matrices[J]. Chinese Journal of Engineering, 1992, 14(2): 185-193. doi: 10.13374/j.issn1001-053x.1992.02.011
    Citation: Huang Ruji. Hypergraph Synthesis Method for Directed Fundamental Cutset Matrices[J]. Chinese Journal of Engineering, 1992, 14(2): 185-193. doi: 10.13374/j.issn1001-053x.1992.02.011

    有向基本割集矩陣的超圖綜合法

    doi: 10.13374/j.issn1001-053x.1992.02.011

    Hypergraph Synthesis Method for Directed Fundamental Cutset Matrices

    • 摘要: 本文應用超圖理論提出了從有向基本割集矩陣Qf的樹路子陣Qfp逐層判斷其可實現性和綜合出其對應有向圖G的算法RFCMHGT。它的原理直觀,計算復雜度為O(nl2),μl為Qfp的行和列數。例2表明:Tutte條件不是Qf可實現的充分條件。

       

    • 加載中
    計量
    • 文章訪問數:  221
    • HTML全文瀏覽量:  66
    • PDF下載量:  5
    • 被引次數: 0
    出版歷程
    • 收稿日期:  1991-11-25
    • 網絡出版日期:  2021-10-16

    目錄

      /

      返回文章
      返回
      中文字幕在线观看