📜  门| GATE-CS-2004 |第 81 题

📅  最后修改于: 2021-09-24 06:14:35             🧑  作者: Mango

设 G1 = (V, E1) 和 G2 = (V, E2) 是同一顶点集 V 上具有两个以上顶点的连通图。如果 G1 ∩ G2 = (V, E1 ∩ E2) 不是连通图,则图 G1 U G2 = (V, E1 U E2)
(A)不能有割点
(B)必须有一个循环
(C)必须有一个前沿(桥梁)
(D)具有严格大于 G1 和 G2 的色数答案:(乙)
解释:

最直观的方法应该是尝试根据给定的要求构建图形,然后尝试消除选项。

有关详细说明,请参阅下图。

pranjul_81

此解决方案由Pranjul Ahuja贡献。
这个问题的测验