令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 Ahuja贡献。
这个问题的测验
📅  最后修改于: 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 Ahuja贡献。
这个问题的测验