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

📅  最后修改于: 2021-06-28 23:43:47             🧑  作者: Mango

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

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

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

pranjul_81

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