Рубрики

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

Пусть G = (V, E) — ориентированный граф, где V — множество вершин, а E — множество ребер. Тогда какой из следующих графов имеет те же сильно связные компоненты, что и G?


(А) А
(Б) Б
(С) С
(D) D

Ответ: (Б)
Объяснение: Если мы поменяем направления всех дуг в графе, новый граф будет иметь тот же набор сильно связанных компонентов, что и исходный граф. См. Http://espressocode.top/strongly-connected-components/ для более подробной информации.
Тест на этот вопрос

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

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

0.00 (0%) 0 votes