无向图G如图14.19所示(1)求G的全部点割集和边割集，并指出其中的割点和桥(割边),(2)求G的点连

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

无向图G如图14.11所示。

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

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

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

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

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

无向图G如图18.4所示。

(1)给出G的一个非最大匹配的极大匹配M₁。

(2)求(1)中给出的M₁的一条可增广的交错路径Γ。

(3)由(2)中给出的Γ产生一个边数更多的匹配M。

(4)G中存在完美匹配吗？为什么？

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