Please enable JavaScript.
Coggle requires JavaScript to display documents.
Grafos
Alumno: Juarez Zarazua Jerssou
ICO O6
Compiladores
Profesor:…
Grafos
Alumno: Juarez Zarazua Jerssou
ICO O6
Compiladores
Profesor: Pablo González Silva
CU UAEM Valle de Teotihuacán
¿Qué son los grafos?
Es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto
Vértice
-
Vértice aislado
es un vértice con grado cero; esto es, un vértice que no es punto final de ninguna arista
-
-
Tipos de grafos:
Grafo dirigido: conocido también como dígrafo consta de un conjunto de vértices y aristas donde cada arista se asocia de forma unidireccional a través de una flecha con otro.
Grafo no dirigido: son aquellos que constan un conjunto de vértices que están conectados a un conjunto de aristas de forma no direccional.
Grafos Etiquetados: concentran aristas que pueden poseer información adicional donde podemos reflejar nombres, costos, valores u otros datos.
-
Trayectoria
la trayectoria de un grafo es una secuencia de aristasque permiten viajar de un vertice a otro de manera continua
-
-
Longitud
es el numero de aristas dentro de un camino, asi los vertices de adyacentes estan conectados por un camino de longitud 1 y los seguncos vecinos por un camino de longitud 2