1 votos

Nombre para un grafo acíclico dirigido con un solo camino

¿Existe un nombre para un gráfico simple con un nodo inicial, un nodo final y una progresión estricta de uno a otro? Así que grado de inicio y final son 1, y el grado de cualquier otro nodo es 2?

enter image description here

¿"Gráfico de trayectoria unidireccional"? ¿O existe un nombre para esta propiedad, como "monopatabilidad"?

3voto

user293121 Puntos 126

Sí, esto se conoce como "gráfico de trayectoria" o "gráfico lineal".

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X