G是在n个顶点和2n – 2个边上的图形。 G的边缘可以分为两个边缘不相交的生成树。以下哪个不适用于G?
(A)对于k个顶点的每个子集，诱导子图最多具有2k-2个边
(B) G的最小切口至少有两个边缘
(C)每对顶点之间有两条不相交的路径
(D)每对顶点之间有两条不相交的路径答案： (D)
说明：选项D的计数器如下。取两个副本K4(在4个顶点上完整的图)，G1和G2。令V(G1)= {1,2,3,4}和V(G2)= {5,6,7,8}。通过合并两个顶点G1和G2来构造一个新的图形G3，例如合并(4,5)。生成的图是两个边连接的，且度数最小为2，但是存在一个切割顶点，即合并的顶点。
感谢Renjith P提供了上述解释。
这个问题的测验