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

    留言板

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

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

    從基本割集矩陣綜合有向圖的分解法

    黃汝激

    黃汝激. 從基本割集矩陣綜合有向圖的分解法[J]. 工程科學學報, 1994, 16(2): 185-190. doi: 10.13374/j.issn1001-053x.1994.02.019
    引用本文: 黃汝激. 從基本割集矩陣綜合有向圖的分解法[J]. 工程科學學報, 1994, 16(2): 185-190. doi: 10.13374/j.issn1001-053x.1994.02.019
    Huang Ruji. The Decomposition Method for Synthesizing Directed Graphs from Fundmental Cutset Matrices[J]. Chinese Journal of Engineering, 1994, 16(2): 185-190. doi: 10.13374/j.issn1001-053x.1994.02.019
    Citation: Huang Ruji. The Decomposition Method for Synthesizing Directed Graphs from Fundmental Cutset Matrices[J]. Chinese Journal of Engineering, 1994, 16(2): 185-190. doi: 10.13374/j.issn1001-053x.1994.02.019

    從基本割集矩陣綜合有向圖的分解法

    doi: 10.13374/j.issn1001-053x.1994.02.019
    詳細信息
      作者簡介:

      黃汝激 男 63歲 教授

    • 中圖分類號: O157.5

    The Decomposition Method for Synthesizing Directed Graphs from Fundmental Cutset Matrices

    • 摘要: 引入了有向基本割集矩陣Qf的二分解和分解樹的概念,導出了Qf可實現的充分必要條件和所實現圖G在有向二同構意義上的唯一性,應用超圖理論解決了如何求Qf的二分解問題,提出了用分解法直接實現Qf的原理和算法.該原理可計算復雜度為O(v2l2)、vlQf的樹路子陣Qfp的行數和列數.

       

    • 加載中
    計量
    • 文章訪問數:  265
    • HTML全文瀏覽量:  87
    • PDF下載量:  4
    • 被引次數: 0
    出版歷程
    • 收稿日期:  1992-01-27
    • 網絡出版日期:  2021-11-13

    目錄

      /

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