Рубрики

ВОРОТА | GATE CS 2013 | Вопрос 26

Линейный граф L (G) простого графа G определяется следующим образом:
· Существует ровно одна вершина v (e) в L (G) для каждого ребра e в G.
· Для любых двух ребер e и e 'в G 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
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE CS 2013 | Вопрос 26

0.00 (0%) 0 votes