Deje gráfico no dirigido [matemática] G = (V, E) [/ matemática]. Cualquier gráfico no dirigido puede representarse como un gráfico dirigido de la siguiente manera:
-Para cada borde no dirigido [matemática] e = \ {u, v \} \ en E [/ matemática], reemplace [matemática] e [/ matemática] por dos bordes dirigidos [matemática] (u, v) [/ matemática] , y [matemáticas] (v, u) [/ matemáticas].
Ahora tienes un gráfico dirigido. Puede hacer esto para cualquier gráfico no dirigido. Entonces, si tenía un gráfico con bordes “no dirigidos” y “dirigidos”, simplemente convierta los bordes restantes no dirigidos en bordes dirigidos. No me sorprendería si alguien los usara al mismo tiempo para evitar tener que explicar este hecho. Creo que he escuchado en algún lugar a un investigador que usa el término “gráfico mixto” si tienes ambos tipos en un gráfico, pero no me dejes llevar por eso.
- ¿Qué tipo de algoritmo de localización utilizan generalmente los misiles de crucero?
- ¿Es una matriz que está en un orden ordenado un montón mínimo?
- Sin el uso de un generador de números aleatorios, ¿cuál es el método más complicado que se te ocurre para generar una serie de números enteros?
- ¿Por qué soy tan dinámico?
- ¿Por qué todavía no tenemos matrimonios estables cuando el problema del matrimonio estable se resolvió en 1962?
La forma en que normalmente hablamos de estas cosas en Graph Theory (al menos en el lado de la informática) elegimos una u otra. Hay otros tipos de gráficos que pueden capturar si los puntos finales también se dirigen (el significado se puede dirigir en ambos extremos) llamados gráficos bidireccionados también, pero estos no son relevantes para la pregunta.
¡Espero que esto ayude!
