For an undirected graph $G=(V, E)$, the line graph $G'=(V', E')$ is obtained by replacing each edge in $E$ by a vertex, and adding an edge between two vertices in $V'$ if the corresponding edges in $G$ are incident on the same vertex. Which of the following is TRUE of line graphs?
The line graph of a connected graph is connected. If G is connected, it contains a path connecting any two of its edges, which translates into a path in L(G) containing any two of the vertices of L(G). Therefore, option B is correct.
We can also do this question using elimination of options.
You can view the following google drive link for the example - https://drive.google.com/open?id=0B1OKeqz0MEWwNTh4czgzalVDNGM
3704 Points
1502 Points
1481 Points
1432 Points
1402 Points
1230 Points
1222 Points
1168 Points
1164 Points
296 Points
214 Points
208 Points
156 Points
130 Points
Gatecse