設D集是無向圖G的頂點的子集，對於G中的任意壹個頂點U，它要麽在D中，要麽與D集的壹個頂點相鄰，那麽我們稱集合D的G為支配集。如果去掉d中的任何壹個頂點，d不再是壹個支配集，那麽這個支配集就是壹個極小支配集。G中所有支配集中頂點數最少的支配集稱為最小支配集，即最小支配集。最小控制集的頂點數是控制數。
2、獨立設置:
設集合I的無向圖G的壹個頂點子集不與集合I中的任意兩點相鄰，那麽我們稱集合I為G的獨立集，如果壹個非I集合的頂點加到I上，則I集合不再是獨立集，那麽集合I稱為極大獨立集。G中所有獨立集中頂點數最多的獨立集稱為最大獨立集，即最大獨立集。最大獨立集的頂點數是獨立的。
3.覆蓋集:
設K集合是無向圖G的壹個頂點子集，對於G中的任意邊E，至少有壹個端點屬於K，那麽我們稱集合K為G的覆蓋集，如果K中的任意壹個頂點被去掉，K不再是覆蓋集，那麽稱集合K為最小覆蓋集。G中所有覆蓋集中頂點數最少的覆蓋集稱為最小覆蓋集。是最大覆蓋集。最小覆蓋集中的頂點數就是覆蓋數。
4.網絡流量:
壹、網絡和流量:
網絡D=(V，A，C)
設D是簡單有向圖，V是頂點集，A是邊集，C是弧容量集。
網絡流量f
F(i，j)=集合A上的函數，是弧(vi，vj)的流。