制約圈

制約圈(dominating circuit)亦稱支配圈.圖上一種特殊的圈.若圖G的不在圈C上的每條邊都與C上的某條邊相鄰,則稱C為G的制約圈.若一個制約圈C的長度為幾,則稱它為制約幾圈.

基本介紹

  • 中文名:制約圈
  • 外文名:dominating circuit
  • 別名:支配圈

熱門詞條

聯絡我們