α無環結構

α無環結構

α無環結構(α acyclic structure)是2018年公布的計算機科學技術名詞。

基本介紹

  • 中文名:α無環結構
  • 外文名:α acyclic structure
  • 所屬學科:計算機科學技術
  • 公布時間:2018年
定義,出處,

定義

設 H=(X, E)是一個超圖,MX,在集合{e∩E|e∈E}中刪去是其他元素子集的那些元素後得到的結果記為F,則F就是“由M所產生的部分邊集”,簡稱為部分邊集。若存在,而{e-f|e∈F}的連通分量比F的連通分量多,則稱f為F的關節點集。如果超圖中任一連通的無關節點集的部分邊集中只有一個元素,則稱該超圖具有α 無環結構。

出處

《計算機科學技術名詞 》 (第三版)。

相關詞條

熱門詞條

聯絡我們