在彼得松图中，通过求最大点独立集求最小点覆盖集,从而求出β₀和α₀

设A为有限集合,为有序集,B=p(A)-{Ø}-{A}且B≠0,求子集B的极大元、极小元、最大元、最小元.

求原点x(0)=(0,0)T到凸集 S=(x|x1+x2≥4，2x1+x2≥5} 的最小距离．

在如图10．5．32所示的网络中，每弧旁的数字是(cij，fij)。

(1)确定所有的截集； (2)求最小截集的容量； (3)证明指出的流是最大流。

求图10．4．5所示网络的最大流与最小截集(弧旁数字为该弧的容量)。

图4.2是偏序集的哈斯图.

(1)求X和的集合表达式.

(2)求该偏序集的极大元.极小元、最大元、最小元.