大门|大门-CS-2004 |问题81

设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的色数 答复: （B） 说明：

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

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

这个解决方案是由 Pranjul Ahuja . 这个问题的小测验