一级黄色片免费播放|中国黄色视频播放片|日本三级a|可以直接考播黄片影视免费一级毛片

高級搜索

留言板

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

姓名
郵箱
手機號碼
標題
留言內(nèi)容
驗證碼

應用超圖理論實現(xiàn)有向基本割集矩陣

黃汝激

黃汝激. 應用超圖理論實現(xiàn)有向基本割集矩陣[J]. 電子與信息學報, 1992, 14(1): 50-60.
引用本文: 黃汝激. 應用超圖理論實現(xiàn)有向基本割集矩陣[J]. 電子與信息學報, 1992, 14(1): 50-60.
Huang Ruji. REALIZATION OF DIRECTED FUNDAMENTAL CUTSET MATRIX BY HYPERGRAPH THEORY[J]. Journal of Electronics & Information Technology, 1992, 14(1): 50-60.
Citation: Huang Ruji. REALIZATION OF DIRECTED FUNDAMENTAL CUTSET MATRIX BY HYPERGRAPH THEORY[J]. Journal of Electronics & Information Technology, 1992, 14(1): 50-60.

應用超圖理論實現(xiàn)有向基本割集矩陣

REALIZATION OF DIRECTED FUNDAMENTAL CUTSET MATRIX BY HYPERGRAPH THEORY

  • 摘要: 本文應用超圖理論提出了從有向基本割集矩陣Qf的樹路子陣Qfp逐層判斷其可實現(xiàn)性和綜合出其對應有向圖(G)的算法RFCMHGT。它的原理直觀,計算復雜度為O(nl2),n和l為Qfp的行和列數(shù)。例2表明,Tutte條件不是Qf可實現(xiàn)的充分條件。
  • R.E Bixby, W.H. Cunningham, Mathematics oj Operations Rcscarch, 5(1980)3,321-356.[2]S.Fujishige, Journal of Computer and System Sciences, 21(1980)1,63-86.[3]W.Mayeda, IRE Trans, on CT, CT-10(1963)1,133-134.[4]В.Ф.Ротко,Эффективные Алгритмы Синтеза Графов с Заданным Множеством Фундамента-льных Разрезов или Циклов,Кибернет, (1986)1,39-45.[5]黃汝激,超網(wǎng)絡的有向k超樹分析法,電子科學學刊,9(1987)3,244-255.[6]A. V. Aho, et al., The Design and Analysis of Compurer Algorithms, Addison-Wesley. Publishing Company. (1976).[7]陳樹柏,左塏,張良震,網(wǎng)絡圖論及其應用,第九章,科學出版社,北京,1982年.
  • 加載中
計量
  • 文章訪問數(shù):  2229
  • HTML全文瀏覽量:  120
  • PDF下載量:  535
  • 被引次數(shù): 0
出版歷程
  • 收稿日期:  1990-06-22
  • 修回日期:  1991-05-24
  • 刊出日期:  1992-01-19

目錄

    /

    返回文章
    返回