El gráfico lineal L(G) de un gráfico simple G se define de la siguiente manera:
· Hay exactamente un vértice v(e) en L(G) para cada arista e en G.
· Para dos aristas cualesquiera e y e’ en G , L(G) tiene una arista entre v(e) y v(e’), si y sólo si e y e’inciden con el mismo vértice en G.
¿Cuál de las siguientes afirmaciones es/son VERDADERAS?
(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) Solo P
(B) Solo P y R
(C) Solo R
(D) Solo P, Q y S
Respuesta: (A)
Explicación: consulte http://en.wikipedia.org/wiki/Line_graph
Cuestionario de este Pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA