制約劃分

制約劃分(dominating partition)圖論的一個重要概念.指圖的節點集的一種劃分。

基本介紹

  • 中文名:制約劃分
  • 外文名:dominating partition
制約劃分(dominating partition)圖論的一個重要概念.指圖的節點集的一種劃分.具體地說,一個圖C的制約劃分,就是把G的節點集分為若干個互不相交的子集,每一個子集都是G的制約集.在G的所有制約劃分中,劃分出的子集最多的那一個劃分的子集的數目稱為G的制約劃分數.

相關詞條

熱門詞條

聯絡我們