Elementos
Nodo: Un nodo es la unidad sobre la que se
construye el árbol y puede tener cero o más nodos hijos conectados a él.
Aristas:Son las líneas con las que se unen las aristas de
un grafo y con la que se construyen también caminos.
- Aristas Adyacentes: Se dice que dos aristas son adyacentes si coinciden en el mismo vértice.
- Aristas Paralelas: Se dice que dos aristas son paralelas si vértice inicial y el final son el mismo.
- Aristas Cíclicas: Arista que parte de un vértice para entrar en el mismo.
Cruce: Son dos aristas que cruzan en un
punto.
Vértices: Son los puntos o nodos con los que esta conformado
un grafo.
Propiedades
- Adyacencia: dos aristas son adyacentes si tienen un vértice en común, y dos vértices son adyacentes si una arista los une.
- Incidencia: una arista es incidente a un vértice si ésta lo une a otro.
- Ponderación: corresponde a una función que a cada arista le asocia un valor (costo, peso, longitud, etc.), para aumentar la expresividad del modelo. Esto se usa mucho para problemas de optimización, como el del vendedor viajero o del camino más corto.
- Etiquetado: distinción que se hace a los vértices y/o aristas mediante una marca que los hace unívocamente distinguibles del resto.
No hay comentarios:
Publicar un comentario