Diferencia entre revisiones de «Grafo dirigido»

Contenido eliminado Contenido añadido
Aosbot (discusión · contribs.)
m Mantenimiento de Control de autoridades
Etiqueta: Edición móvil avanzada
m Correcciones ortográficas con Replacer (herramienta en línea de revisión de errores)
Línea 9:
A veces un digrafo es denominado '''digrafo simple''' para distinguirlo del caso general del [[multigrafo|multigrafo dirigido]], donde los arcos constituyen un [[multiconjunto]], en lugar de un conjunto. En este caso, puede haber más de un arco que una dos vértices en la misma dirección, distinguiéndose entre sí por su identidad, por su tipo (por ejemplo un tipo de arco representa relaciones de amistad mientras que el otro tipo representa mensajes enviados recientemente entre los nodos), o por un atributo como por ejemplo su importancia o ''peso''.
 
A menudo también se considera que un digrafo simple es aquélaquel en el que no están permitidos los bucles. Un bucle es un arco que une un vértice consigo mismo.
 
== Terminología básica ==