题目
已知无向图G既有割点又有桥,试确定G的点连通度和边连通度λ(G)。由已知条件能确定G的最小度δ(G)吗?
第2题
无向图G如图14.11所示。
(1)求G的全部点割集和边割集,并指出其中的割点和桥(割边)。
(2)求G的点连通度和边连通度λ(G)。
第3题
无向图G如图14.19所示
(1)求G的全部点割集和边割集,并指出其中的割点和桥(割边),
(2)求G的点连通度k(G)和边连通度λ(G).
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!