无向图G如图18.10所示，求G的两个极小支配集、一个最小支配集及支配数γ₀。

设无向图G=，如图17.22所示，求图G的色数多项式。

无向图G如图16.26所示，其中实线边为G的一棵生成树T。

(1)求G对应T的基本回路系统。

(2)求G对应T的基本割集系统。

无向图如图9所示，求G的(1)点连通度(G)。(2)边连通度λ(G)。(3)点覆盖数α₀。(4)边覆盖数α₁。(5)匹配数β₁。