下载APP
【简答题】
无向图如图所示，求G的点连通度k（G），边连通度λ（G），点覆盖数α
0
，边覆盖数α
1
，匹配数β
1
。
题目标签：
边连通度
点连通度
点覆盖数
举报
如何制作自己的在线小题库
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【简答题】下图的点连通度是
查看完整题目与答案
【单选题】图 的边 连通度为()。
A.
1
B.
2
C.
3
D.
4
查看完整题目与答案
【简答题】无向图如图所示，求G的点连通度k（G），边连通度λ（G），点覆盖数α0，边覆盖数α1，匹配数β1。
查看完整题目与答案
【简答题】彼得松图的点连通度k和边连通度λ为（）。
查看完整题目与答案
【单选题】图 的顶点连通度为()。
A.
1
B.
2
C.
3
D.
4
查看完整题目与答案
【判断题】对于任何一个无向连通图G,有:k(G) ≤λ(G) ≤δ(G),即点连通度≤边连通度≤ G的最小度。
A.
正确
B.
错误
查看完整题目与答案
【简答题】下图的边连通度是【图片】
查看完整题目与答案
【单选题】以下图的点连通度、边连通度、最小度分别为
A.
3，2，1
B.
1，2，3
C.
1，3，3
D.
3，3，3
查看完整题目与答案
【判断题】对于任何一个无向图G，有：k(G) >λ(G) >δ(G)，即点连通度>边连通度> G的最小度。
A.
正确
B.
错误
查看完整题目与答案
【判断题】若无向图G中存在割边,则G的点连通度和边连通度均是1。
A.
正确
B.
错误
查看完整题目与答案
