GATE | GATE CS 2013 |问题26

简单图G的线图L（G）定义如下： ·L（G）中的每个边e都有一个顶点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 答复: （A） 说明： 看见 http://en.wikipedia.org/wiki/Line_graph 这个问题的小测验