题目内容
(请给出正确答案)
[主观题]
无向图如图9所示,求G的(1)点连通度(G)。(2)边连通度λ(G)。(3)点覆盖数α0。(4)边覆盖数α1。
无向图如图9所示,求G的(1)点连通度(G)。(2)边连通度λ(G)。(3)点覆盖数α0。(4)边覆盖数α1。(5)匹配数β1。
答案
查看答案
无向图如图9所示,求G的(1)点连通度(G)。(2)边连通度λ(G)。(3)点覆盖数α0。(4)边覆盖数α1。(5)匹配数β1。
第1题
无向图G如图14.11所示。
(1)求G的全部点割集和边割集,并指出其中的割点和桥(割边)。
(2)求G的点连通度和边连通度λ(G)。
第2题
无向图G如图14.19所示
(1)求G的全部点割集和边割集,并指出其中的割点和桥(割边),
(2)求G的点连通度k(G)和边连通度λ(G).
第9题
无向图G如图16.26所示,其中实线边为G的一棵生成树T。
(1)求G对应T的基本回路系统。
(2)求G对应T的基本割集系统。
第11题
无向简单图G1与G2如图6.3所示,画出它们的补图,G1与G2中有自补图(若图,则称G为自补图)吗?