39963630
Description
Mind Map by Miguel Abrego, updated more than 1 year ago
|
Created by Miguel Abrego
about 1 year ago
|
|
Grafos
- ¿Que es un grafo?
- Un grafo es una estructura compuesta por un conjunto de nodos y un conjunto de aristas que conectan pares de nodos.
- Un grafo es una estructura compuesta por un conjunto de nodos y un conjunto de aristas que conectan pares de nodos.
- ¿Cuáles son los tipos de grafos?
- Grafos dirigidos: las aristas tienen una dirección. Grafos no dirigidos: las aristas no tienen dirección.
Grafos ponderados: las aristas tienen un peso o costo asociado. Grafos no ponderados: las aristas no
tienen peso.
- Grafos dirigidos: las aristas tienen una dirección. Grafos no dirigidos: las aristas no tienen dirección.
Grafos ponderados: las aristas tienen un peso o costo asociado. Grafos no ponderados: las aristas no
tienen peso.
- ¿Qué es un grafo conexo?
- Un grafo es conexo si existe un camino entre cualquier par de nodos.
- Un grafo es conexo si existe un camino entre cualquier par de nodos.
- ¿Qué es un ciclo en un grafo?
- Un ciclo es un camino que comienza y termina en el mismo nodo sin repetir aristas.
- Un ciclo es un camino que comienza y termina en el mismo nodo sin repetir aristas.
- ¿Qué es el grado de un nodo?
- El grado de un nodo es el número de aristas incidentes en él. En grafos dirigidos, se distingue entre
grado de entrada y grado de salida.
- El grado de un nodo es el número de aristas incidentes en él. En grafos dirigidos, se distingue entre
grado de entrada y grado de salida.
- ¿Qué es un árbol?
- Un árbol es un grafo conexo y acíclico. Tiene un nodo raíz y cada nodo tiene exactamente un padre,
excepto la raíz.
- Un árbol es un grafo conexo y acíclico. Tiene un nodo raíz y cada nodo tiene exactamente un padre,
excepto la raíz.
- ¿Cuáles son los algoritmos comunes para recorrer grafos?
- Búsqueda en profundidad (DFS) Búsqueda en amplitud (BFS).
- Búsqueda en profundidad (DFS) Búsqueda en amplitud (BFS).
Media attachments
Want to create your own Mind Maps for free with GoConqr? Learn more.