📌  相关文章
📜  门| Sudo GATE 2020 Mock I(2019年12月27日)|问题19

📅  最后修改于: 2021-06-29 03:54:11             🧑  作者: Mango

图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)为假。
这个问题的测验