El algoritmo más eficiente para encontrar el número de componentes conectados en un gráfico no dirigido en n vértices y m aristas tiene complejidad temporal.
(A) 
(n)
(B) (m)
(C) (m + n)
(D) (mn)
(A) A
(B) B
(C) C
(D) D
Respuesta: (C)
Explicación: Conectado Los componentes se pueden encontrar en O (m + n) usando el algoritmo de Tarjan . Una vez que hemos conectado los componentes, podemos contarlos.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA