文献

J-GLOBAL ID：201702228844343049   整理番号：17A1793538

図における広い木の時間の複雑さを求める【JST・京大機械翻訳】

The Complexity of Determining a Breadth-first Tree on Graphs

著者 (2件)： Jia Yuelin (中央民族大学理学院,北京,100081) ,  Li Zhaoxiang (中央民族大学理学院,北京,100081)
資料名： Zhongyang Minzu Daxue Xuebao (Ziran Kexue Ban)  (Zhongyang Minzu Daxue Xuebao (Ziran Kexue Ban))
巻： 26  号： 2  ページ： 82-86  発行年： 2017年 
JST資料番号： C3274A  ISSN： 1005-8036  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 本論文において,著者らは,一般的にグラフの広い木を探索することによって,同じ重み付き連結グラフとエッジ重みの異なる重み付き連結グラフについて研究した。本論文では,グラフ幅の優先度のエルゴードを行う過程において,幅優先度木を発見し,それを要約した。同じ重みを持つグラフに対して,O(n)次数多項式の下で,グラフの一つの広い木を見つけることができる。エッジの重みが異なるグラフに対して、O(n2)階数多項式の下で図の一つの広い木を見つけることができる。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 優先度 ,  多項式 ,  *グラフ
準シソーラス用語： 階数 ,  次数 ,  連結グラフ , 【Automatic Indexing@JST】

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (2件)： 木 ,  複雑さ