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

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

通过求图(b)所示的平面图G的对偶图G*的点色数X(G*)，求G的面色数X*(G)。

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

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

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

设G*为图18.16所示的平面图G的对偶图。画出G*。通过求χ(G*)求χ*(G)。

给定无向图G=，如图17.2所示，试确定G是否为哈密尔顿图？若是，证明且构造哈密尔顿圈。

求图(a)所示的无向图的点色数X和边色数X'。

无向图G如图14.11所示。

(1)求G的全部点割集和边割集，并指出其中的割点和桥(割边)。

(2)求G的点连通度和边连通度λ(G)。

无向图G如图14.19所示

(1)求G的全部点割集和边割集，并指出其中的割点和桥(割边),

(2)求G的点连通度k(G)和边连通度λ(G).

设G*为图17.27所示平面图G的对偶图.画出G*.通过求x(G*)求G对应地图的X*(G)