¿Qué es un grafo en informática?
Opciones
- Un gráfico con ejes para representar datos
- Un conjunto de nodos (vértices) conectados por aristas (Opción correcta)
- Una lista ordenada de valores con enlaces
- Un tipo de bucle que recorre nodos
Respuesta
Un conjunto de nodos (vértices) conectados por aristas
Por qué
Un grafo modela cosas y las conexiones entre ellas: ciudades y carreteras, usuarios y amistades, páginas web y enlaces.
Las aristas pueden ser dirigidas (en un sentido, como seguir a alguien) o no dirigidas (en ambos sentidos), y con peso (un coste, como la distancia) o sin él.
Un árbol es un grafo especial sin ciclos.
Recuerda
Grafo = nodos + aristas.