Gracias por hacer la pregunta.
Dígrafo
- ¿Cómo se descubrió el número e?
- Cómo encontrar el límite
- ¿Cuál es la diferencia entre las propiedades conmutativas y asociativas?
- Cómo probar / refutar el siguiente conjunto
- [matemáticas] -1> -2 [/ matemáticas]. Sin embargo, ¿es [matemáticas] i> 2i [/ matemáticas]?
Un dígrafo (o un gráfico dirigido ) es un gráfico en el que se dirigen los bordes.
(Formalmente: un dígrafo es un conjunto (generalmente finito) de vértices V y un conjunto de pares ordenados ( a, b ) (donde a, b están en V) llamados bordes.
El vértice a es el vértice inicial del borde yb el vértice terminal .
Secuencia de grados
La secuencia de grados de un gráfico dirigido es la lista de sus pares de entrada y salida; para el ejemplo anterior tenemos secuencia de grados ((2, 0), (2, 2), (0, 2), (1, 1)). La secuencia de grados es un gráfico dirigido invariante, por lo que los gráficos isomorfos dirigidos tienen la misma secuencia de grados. Sin embargo, la secuencia de grados no identifica, en general, únicamente un gráfico dirigido; en algunos casos, los dígrafos no isomórficos tienen la misma secuencia de grados.
El problema de realización del gráfico dirigido es el problema de encontrar un gráfico dirigido con la secuencia de grados de una secuencia dada de pares enteros positivos. (Los pares finales de ceros pueden ignorarse ya que se realizan trivialmente al agregar un número apropiado de vértices aislados al gráfico dirigido). Una secuencia que es la secuencia de grados de algún gráfico dirigido, es decir, para el cual el problema de realización del gráfico dirigido tiene una solución , se denomina gráfico dirigido o secuencia gráfica dirigida.
¡Espero que esto responda a su pregunta!
