Рубрики

ВОРОТА | GATE-CS-2014- (Set-1) | Вопрос 22

Рассмотрим ориентированный граф, приведенный ниже. Что из следующего является ИСТИННЫМ?


(A) Граф не имеет топологического порядка
(B) Как PQRS, так и SRPQ являются топологическими
(C) PSRQ и SPRQ имеют топологическое упорядочение
(D) PSRQ — единственный топологический порядок

Ответ: (с)
Объяснение: Граф не содержит циклов, поэтому существует топологическое упорядочение.

P и S должны появляться перед R и Q, потому что есть ребра от P до R и Q, а также от S до R и Q.

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

ВОРОТА | GATE-CS-2014- (Set-1) | Вопрос 22

0.00 (0%) 0 votes