Рубрики

ВОРОТА | GATE-CS-2016 (набор 1) | Вопрос 21

Рассмотрим следующий ориентированный граф.

Количество различных топологических порядков вершин графа равно

Примечание. Этот вопрос был задан как тип числового ответа.

(А) 1
(Б) 2
(С) 4
(D) 6

Ответ: (D)
Пояснение: Ниже приведены разные 6 топологических сортировок.

a-b-c-d-e-f
a-d-e-b-c-f
a-b-d-c-e-f
a-d-b-c-e-f
a-b-d-e-c-f
a-d-b-e-c-f

Тест на этот вопрос

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

ВОРОТА | GATE-CS-2016 (набор 1) | Вопрос 21

0.00 (0%) 0 votes