Diferencia entre revisiones de «Grafo dirigido»

Contenido eliminado Contenido añadido
m Correcciones ortográficas con Replacer (herramienta en línea de revisión de errores)
Sin resumen de edición
Línea 6:
* <math>V\neq\emptyset</math>, un conjunto no vacío de objetos simples llamados [[Vértice (teoría de grafos)|vértices]] o [[Vértice (teoría de grafos)|nodos]].
* <math>E \subseteq \{(a,b) \in V \times V: a \neq b \}\,</math> es un conjunto de [[par ordenado|pares ordenados]] de elementos de <math>V\,</math> denominados [[Arista (teoría de grafos)|aristas]] o [[Arista (teoría de grafos)|arcos]], donde por definición un arco va del primer nodo ''(a)'' al segundo nodo ''(b)'' dentro del par.
 
Sea <math>n=|V|</math> el número de nodos de un grafo dirigido, este podrá a lo más tener <math>n^2</math> aristas, y <math>n(n-1)</math> en caso de que se excluyan los [[bucle (teoría de grafos)|bucles]].<ref>{{MathWorld|SimpleDirectedGraph|SimpleDirectedGraph|fechaacceso=19 de febrero de 2021}}</ref>
 
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''.