📜  门| GATE-CS-2015(Set 2)|第65章

📅  最后修改于: 2021-06-28 20:19:09             🧑  作者: Mango

在连接的图形中,桥是一条边,其移除会断开图形的连接。下列哪个陈述是正确的?

(A)一棵树没有桥

(B)桥梁不能成为简单循环的一部分
(C)大小≥3的集团的每个边都是桥梁(集团是图形的任何完整子图)
(D)带有桥的图不能有循环答案: (B)
说明:图中的桥不能成为循环的一部分,因为如果存在一个循环,将其删除不会创建断开连接的图。
这个问题的测验