📜  门| GATE CS Mock 2018年|第33章

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

简单图G的线图L(G)定义如下:

  • 对于G中的每个边e,L(G)中只有一个顶点v(e)。
  • 对于且仅当e和e’入射到G中相同的顶点时,对于G中的任意两个边e和e’,L(G)的边在v(e)和v(e’)之间。

以下哪个选项与“折线图”不正确?
(A)当且仅当基础图具有一个端点均不具有一阶的桥时,线图才具有铰接点
(B)对于具有n个顶点和m个边的图G,线图L(G)的顶点数为m,L(G)的边数为G,m中的顶点。
(C)如果图G具有欧拉环,也就是说,如果G连接并且在每个顶点上具有偶数个边,则G的线图是哈密顿量。
(D)这些都不是答案: (B)
说明:对于具有n个顶点和m个边的图G,线图L(G)的顶点数为m,而L(G)的边数为n个顶点的平方和的一半。 G的顶点,减去m。

选项(B)为假。

请参见折线图的属性。

这个问题的测验