题目
已知无向图G的点连通度等于最小度δ(G),试确定G的边连通度λ(G)。
第1题
已知无向图G既有割点又有桥,试确定G的点连通度和边连通度λ(G)。由已知条件能确定G的最小度δ(G)吗?
第5题
无向图如图9所示,求G的(1)点连通度(G)。(2)边连通度λ(G)。(3)点覆盖数α0。(4)边覆盖数α1。(5)匹配数β1。
第6题
无向图G如图14.11所示。
(1)求G的全部点割集和边割集,并指出其中的割点和桥(割边)。
(2)求G的点连通度和边连通度λ(G)。
第7题
无向图G如图14.19所示
(1)求G的全部点割集和边割集,并指出其中的割点和桥(割边),
(2)求G的点连通度k(G)和边连通度λ(G).
第11题
设G是恰合2k(k2≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!