简单图 G 的折线图 L(G) 定义如下：
- 对于 G 中的每条边 e，在 L(G) 中恰好有一个顶点 v(e)。
- 对于 G 中的任意两条边 e 和 e’，L(G) 在 v(e) 和 v(e’) 之间有一条边，当且仅当 e 和 e’ 与 G 中的同一个顶点相交。
关于“折线图”，以下哪个选项是正确的?
注意 –此问题是多选题 (MSQ)。
(A)当且仅当底层图有一个桥，其端点的度数都不为 1 时，折线图有一个连接点
(B)对于有 n 个顶点和 m 个边的图 G，线图 L(G) 的顶点数是 m，L(G) 的边数是其度数平方和的一半G 中的顶点，m。
(C)如果图 G 有欧拉圈，即如果 G 连通且每个顶点有偶数条边，则 G 的线图是哈密顿图。
(D)这些都不是答案： (A) (C)
解释：对于有n个顶点和m个边的图G，线图L(G)的顶点数是m，L(G)的边数是其度数平方和的一半G 中的顶点，减去m。
选项(B)是错误的。
请参阅折线图的属性。
这个问题的测验
如果您发现上面的帖子有任何错误，请在下面评论