La respuesta correcta es (a), Matriz de Adyacencia.
Las matrices de adyacencia son una forma de representar la estructura de un grafo utilizando una matriz. La matriz tiene un elemento por cada par de vértices del grafo, y el elemento indica si existe una arista entre los vértices.
Las listas de adyacencia son otra forma de representar la estructura de un grafo. Cada vértice del grafo tiene una lista de todos los vértices a los que está conectado.
Los árboles son estructuras de datos diferentes a los grafos. Los árboles tienen una estructura jerárquica, mientras que los grafos no tienen una estructura jerárquica.
En resumen, las matrices de adyacencia son una de las representaciones utilizadas para describir la estructura de un grafo.
Para escribir su respuesta aquí, Ingresar o Crear una cuenta
Compartir