Gestalte GoConqr mit. Was sollen wir als Nächstes hinzufügen?

Mindmap

Clasificación de Grafos

oscar barajas sanchez Spanisch

Inhalt der Mindmap

Clasificación de Grafos

  1. 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.
  2. 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.
  3. 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
  4. Grafo Simple

    • Es un grafo que no tiene lazos ni aristas paralelas.
  5. 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.
  6. 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.
  7. Grafo regular

    • Es aquel con el mismo grado en todos los vértices
  8. 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.
  9. 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
  10. Grafos Ciclico

    • Se dice que un grafo es cíclico cuando contiene por lo menos un ciclo
  11. Grafo acíclico

    • Se dice que un grafo es acíclico cuando no contiene ciclos.

Informationen

Beschreibung
Mindmap am Clasificación de Grafos, erstellt von oscar barajas sanchez am 30/01/2018.
Aufrufe
0
Bewertung

Mehr zu Grafos

Feedback

Worum geht es?

Was sollen wir als Nächstes hinzufügen?