简单图G的线图L(G)定义如下：
·对于G中的每个边e，在L(G)中仅存在一个顶点v(e)。
·对于G中的任意两个边e和e’，当且仅当e和e’入射到G中的相同顶点时，L(G)的边在v(e)和v(e’)之间。
下列哪个陈述是正确的?
(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答案： (A)
说明：参见http://en.wikipedia.org/wiki/Line_graph
这个问题的测验