■ Aristas: cada una conecta a un vértice con otro, y puede tener un valor almacenado. Una arista es un par de vértices.
■ Vertice o nodo: es la unidad fundamental de la que están formados los grafos.
■ Factor de peso: Se usa para determinar el coste de recorrer el camino.
■ Ciclos: Es un camino de longitud al menos 1 que empieza y acaba en el mismo vértice.
■ Camino: secuencia de vértices tales que cada uno es adyacente al anterior.
■ Grado de un nodo: Número de arcos u aristas conectados al nodo.
■ Grafos etiquetados: es un grafo cuyos vértices tienen nombres o etiquetas.
■ Longitud de camino: Número de aristas que tiene.
No hay comentarios.:
Publicar un comentario