题目
第4题
无向图G如图14.11所示。
(1)求G的全部点割集和边割集,并指出其中的割点和桥(割边)。
(2)求G的点连通度和边连通度λ(G)。
第5题
无向图G如图14.19所示
(1)求G的全部点割集和边割集,并指出其中的割点和桥(割边),
(2)求G的点连通度k(G)和边连通度λ(G).
第8题
无向图G如图16.26所示,其中实线边为G的一棵生成树T。
(1)求G对应T的基本回路系统。
(2)求G对应T的基本割集系统。
第9题
图7中所示的无向图G中,实线边所表示的子图为G的一棵生成树T。
(1)求G对应T的所有基本回路。
(2)求G对应T的所有基本割集。
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!