Estructuras de datos | Gráfico | Pregunta 4
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 … Continue reading «Estructuras de datos | Gráfico | Pregunta 4»