简单图 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)是错误的。
请参阅折线图的属性。
这个问题的测验