Рубрики

Структуры данных | График | Вопрос 4

Наиболее эффективный алгоритм нахождения числа связных компонент в неориентированном графе по n вершинам и m ребрам имеет временную сложность.
(А) (П)
(В) (М)
(С) (м + н)
(D) (Млн)
(А) А
(Б) Б
(С) С
(D) D

Ответ: (с)
Объяснение: Связанные компоненты можно найти в O (m + n) с помощью алгоритма Тарьяна . Как только мы соединили компоненты, мы можем их посчитать.

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

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

Структуры данных | График | Вопрос 4

0.00 (0%) 0 votes