简单图 G 的折线图 L(G) 定义如下：
· 对于 G 中的每条边 e，在 L(G) 中恰好有一个顶点 v(e)。
· 对于 G 中的任意两条边 e 和 e’，L(G) 在 v(e) 和 v(e’) 之间有一条边，当且仅当 e 和 e’ 与 G 中的同一个顶点相交。
以下哪些陈述是/是正确的?
(P) The line graph of a cycle is a cycle.
(Q) The line graph of a clique is a clique.
(R) The line graph of a planar graph is planar.
(S) The line graph of a tree is a tree. (A)仅 P
(B)仅 P 和 R
(C)仅 R
(D)仅 P、Q 和 S答案：(一)
说明：见 http://en.wikipedia.org/wiki/Line_graph
这个问题的测验