问答题

计算题

无向图如图所示,求G的点连通度k(G),边连通度λ(G),点覆盖数α0,边覆盖数α1,匹配数β1

【参考答案】

点连通度k(G)为1;边连通度λ(G)为3;点覆盖数α0为4;边覆盖数α1为3;匹配数β1为3