在连通图中,桥是一条边,其移除会使图断开连接。以下哪一项陈述是正确的?
(A)树没有桥
(B)一座桥不能是一个简单循环的一部分
(C)大小 ≥ 3 的团的每条边都是桥(团是图的任何完全子图)
(D)有桥的图不能有环答案:(乙)
说明:图中的桥不能是循环的一部分,因为如果存在循环,删除它不会创建断开连接的图。
这个问题的测验
📅  最后修改于: 2021-09-24 05:51:21             🧑  作者: Mango
在连通图中,桥是一条边,其移除会使图断开连接。以下哪一项陈述是正确的?
(A)树没有桥
(B)一座桥不能是一个简单循环的一部分
(C)大小 ≥ 3 的团的每条边都是桥(团是图的任何完全子图)
(D)有桥的图不能有环答案:(乙)
说明:图中的桥不能是循环的一部分,因为如果存在循环,删除它不会创建断开连接的图。
这个问题的测验