A menudo tengo que escribir algo como "let ser un vértice del gráfico que es un sumidero o una fuente" o "que no es ni un sumidero ni una fuente". ¿Existen términos de una sola palabra para tales nociones? Por ejemplo, para una función, "un punto que es un máximo o un mínimo" se llama un extremum , y llamaría a "un punto que no es ni máximo ni mínimo" un no extremum .¿Existen tales términos para los dígrafos?
Específicamente, ¿hay un término para un vértice de un dígrafo para el cual el grado de entrada o de salida sea cero?
¿Existe un término para un vértice de un dígrafo que tenga aristas entrantes y salientes? He visto gente llamando a tales vértices internal , pero este no parece ser un término común (aparte de referirse a vértices que no son hojas en un árbol, que es un uso completamente diferente).
Hay algún estado de la técnica, pero nada que sea universalmente reconocido.
En el contexto de los dígrafos serie-paralelo , la fuente y el sumidero se denominan terminales del gráfico. Este es un caso un poco más específico, pero puede adoptarlo para dígrafos generales.
Como ha mencionado, hay internal y sus primos interior e intermedio , que espero llenar el espacio en blanco en una oración a lo largo de las líneas de
En un problema de flujo de red, la conservación del flujo debe mantenerse en cada vértice ______.
Pero es igualmente común que incluso las personas que estudian los flujos de red sufran la incomodidad de decir "en todos los vértices que no sean la fuente y el sumidero". Desafortunadamente, los vértices internos también pueden significar los puntos que no son extremos de una ruta (que al menos no está demasiado lejos de este uso) o los vértices de un gráfico plano que no está en la cara externa de un plano incrustado dado.
Específicamente en el flujo de red de múltiples productos , también podríamos llamar a los nodos intermedios nodos de tránsito , pero (en mi opinión, al menos) tiene menos sentido usar esta terminología para un dígrafo general.
Los nodos distintos de la(s) fuente(s) o sumidero(s) a menudo se denominan nodos de transbordo . Ver, por ejemplo, la segunda página de http://web.mit.edu/15.053/www/AMP-Chapter-08.pdf
Sin nombre
Misha Lavrov