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

高級搜索

留言板

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

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

任意有向圖的最小K邊連通擴充

孫立山 孫雨耕 楊山

孫立山, 孫雨耕, 楊山. 任意有向圖的最小K邊連通擴充[J]. 電子與信息學報, 1990, 12(6): 593-599.
引用本文: 孫立山, 孫雨耕, 楊山. 任意有向圖的最小K邊連通擴充[J]. 電子與信息學報, 1990, 12(6): 593-599.
Sun Lishan, Sun Yugeng, Yang Shan. THE MINIMUM AUGMENTATION OF AN ARBITRARY DIRECTED GRAPH TO A K-EDGE-CONNECTED DIRECTED GRAPH[J]. Journal of Electronics & Information Technology, 1990, 12(6): 593-599.
Citation: Sun Lishan, Sun Yugeng, Yang Shan. THE MINIMUM AUGMENTATION OF AN ARBITRARY DIRECTED GRAPH TO A K-EDGE-CONNECTED DIRECTED GRAPH[J]. Journal of Electronics & Information Technology, 1990, 12(6): 593-599.

任意有向圖的最小K邊連通擴充

THE MINIMUM AUGMENTATION OF AN ARBITRARY DIRECTED GRAPH TO A K-EDGE-CONNECTED DIRECTED GRAPH

  • 摘要: 本文研究了以最小邊集擴充一個任意有向圖為K邊連通有向圖這一優(yōu)化問題。提出了一個復(fù)雜度O(|V|5)的有效算法。該算法為可靠網(wǎng)絡(luò)的計算機輔助設(shè)計打下了基礎(chǔ)。
  • K. P. Eswaran, R. Ender Tarjan, SIAM J. Comput., 5(1976)4, 653-665.[2]Y. Kajitani, S. Veno, Neaworks, 16(1986), 181-197.[3]J. A.邦迪,U. S. R. 默蒂著,吳望名,李念祖等譯,圖論及其應(yīng)用,科學出版社,1984年.[4]W. Mader, Annuals of Discrete Math., 3(1978), 145-164.[5]W. Mader, Europ. J. Combin., 3(1982), 63-67.
  • 加載中
計量
  • 文章訪問數(shù):  2262
  • HTML全文瀏覽量:  152
  • PDF下載量:  464
  • 被引次數(shù): 0
出版歷程
  • 收稿日期:  1989-03-27
  • 修回日期:  1989-10-10
  • 刊出日期:  1990-11-19

目錄

    /

    返回文章
    返回