📜  门| GATE CS Mock 2018 |问题 33

📅  最后修改于: 2021-09-27 05:25:51             🧑  作者: Mango

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

  • 对于 G 中的每条边 e,在 L(G) 中恰好有一个顶点 v(e)。
  • 对于 G 中的任意两条边 e 和 e’,L(G) 在 v(e) 和 v(e’) 之间有一条边,当且仅当 e 和 e’ 与 G 中的同一个顶点相交。

下列关于“折线图”的选项不正确的是?
(A)当且仅当底层图有一个桥,其端点的度数都不为 1 时,折线图有一个连接点
(B)对于有 n 个顶点和 m 个边的图 G,线图 L(G) 的顶点数是 m,L(G) 的边数是其度数平方和的一半G 中的顶点,m。
(C)如果图 G 有欧拉圈,即如果 G 连通且每个顶点有偶数条边,则 G 的线图是哈密顿图。
(D)这些都不是答案:(乙)
解释:对于有n个顶点和m个边的图G,线图L(G)的顶点数是m,L(G)的边数是其度数平方和的一半G 中的顶点,减去m。

选项(B)是错误的。

请参阅折线图的属性。

这个问题的测验