Tarjetas de Grafo y búsqueda en anchura y en profundidad
Grafo y Búsqueda en Anchura y Profundidad: Guía Completa
Toca para girar · Desliza para navegar
Teoría y Representación de Grafos
13 tarjetas
Tarjeta 1
Pregunta: ¿Qué es un grafo en el ámbito de la ciencia de la computación y las matemáticas discretas?
Respuesta: Un grafo es una estructura abstracta utilizada para modelar relaciones entre pares de objetos.
Tarjeta 2
Pregunta: ¿Cómo se define formalmente un grafo G?
Respuesta: Un grafo G se define formalmente como un par ordenado (V, E), donde V es un conjunto finito y no vacío de elementos llamados vértices (o nodos), y E e
Tarjeta 3
Pregunta: ¿Qué representan los vértices en un grafo?
Respuesta: Los vértices pueden representar cualquier tipo de entidad, como personas en una red social, ciudades en un mapa, páginas web en internet, o estados en
Tarjeta 4
Pregunta: ¿Qué representan las aristas en un grafo?
Respuesta: Las aristas representan las conexiones o relaciones entre las entidades (vértices).
Tarjeta 5
Pregunta: ¿Qué caracteriza a un grafo no dirigido?
Respuesta: En un grafo no dirigido, las aristas no tienen una dirección específica, lo que significa que la relación es simétrica. Si existe una arista entre el
Tarjeta 6
Pregunta: Da un ejemplo de una relación que se representaría con un grafo no dirigido.
Respuesta: Una amistad en una red social, ya que suele ser bidireccional.
Tarjeta 7
Pregunta: ¿Qué caracteriza a un grafo dirigido (o digrafo)?
Respuesta: En un grafo dirigido, las aristas tienen una dirección, lo que indica que la relación es asimétrica. Una arista de A a B no implica necesariamente una
Tarjeta 8
Pregunta: Da un ejemplo de una relación que se representaría con un grafo dirigido.
Respuesta: Los enlaces de una página web a otra, donde la dirección del enlace importa.
Tarjeta 9
Pregunta: ¿Qué caracteriza a un grafo ponderado?
Respuesta: En un grafo ponderado, cada arista tiene asociado un valor numérico, llamado peso o coste.
Tarjeta 10
Pregunta: ¿Qué puede representar el peso en un grafo ponderado?
Respuesta: El peso puede representar la distancia, el tiempo, el coste o cualquier otra métrica asociada a la relación.