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, para aumentar la expresividad del modelo.
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