图G的线图L(G)具有针对G的每个边缘的顶点,并且如果G中的对应边缘具有共同的顶点,则这些顶点中的两个是相邻的。那么以下哪个选项为假?
(A)图G的欧拉循环转化为L(G)的哈密顿循环。
(B)如果一条边的一端具有一个度数d1的顶点,而另一端具有一个度数d2的顶点,则(d1 + d2)将是线图中其相应顶点的度数。
(C)如果图G是度d的正则图,则L(G)将是度2(d-1)的正线图。
(D)这些都不是。答案: (B)
说明:如果一条边的一端具有一个度数d1的顶点,而另一端具有一个度数d2的顶点,则(d1 + d2 – 2)将是线图中其相应顶点的度数。
因此,选项(B)为假。
这个问题的测验