设 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 Ahuja贡献。
这个问题的测验