Mind map
Clasificación de Grafos
Map content
Clasificación de Grafos
Grafo Dirigido
- Llamado también dígrafo tienen un conjunto de vértices (nodos) y un conjunto de aristas (arcos o Enlaces), tal que cada arista se asocia a un par ordenado de vértices.
Grafo no dirigido
- Tienen un conjunto de aristas (arcos o enlaces), tal que cada arista se asocia a un par no ordenado de vértices.
Grafo pesado o ponderado
- Un grafo es pesado cuando sus aristas contienen datos (etiquetas). Una etiqueta puede ser un nombre, costo ó un valor de cualquier tipo de dato. También a este grafo se le denomina red de actividades, y el número asociado al arco se le denomina factor de peso
Grafo Simple
- Es un grafo que no tiene lazos ni aristas paralelas.
Grafo Isomorfos
- Dos grafos son isomorfos cuando existe una correspondencia biunívoca (uno a uno), entre sus vértices de tal forma que dos de estos quedan unidos por una arista en común.
Grafo nulo
- Es un grafo es nulo cuando los vértices que lo componen no están conectados, esto es, que son vértices aislados.
Grafo regular
- Es aquel con el mismo grado en todos los vértices
Grafo bipartido
- Es aquel con cuyos vértices pueden formarse dos conjuntos disjuntos de modo que no haya adyacencias entre vértices pertenecientes al mismo conjunto.
Grafos Conexos
- un grafo conexo es un grafo no dirigido de modo que para cualquier par de nodos existe al menos un camino que los une
Grafos Ciclico
- Se dice que un grafo es cíclico cuando contiene por lo menos un ciclo
Grafo acíclico
- Se dice que un grafo es acíclico cuando no contiene ciclos.
Information
- Description
- Mind Map on Clasificación de Grafos, created by oscar barajas sanchez on 30/01/2018.
- Created by
- oscar barajas sanchez
- Views
- 0
- Rating