Editando Multigrafo (sección)

== Etiquetado ==

Los multigrafos y multidigrafos pueden [[Grafo etiquetado|etiquetarse]] de manera análoga a un grafo tradicional. Sin embargo, solo existe consenso con respecto a la terminología para los multidigrafos.

Un '''multidigrafo etiquetado''' ''G'' es un [[grafo etiquetado]] con arcos ''etiquetados''. Formalmente, es una 8-[[tupla]] <math>G=(\Sigma_V, \Sigma_A, V, A, s, t, \ell_V, \ell_A)</math> donde:

* V es un conjunto de nodos y A un multiconjunto de arcos.
* <math>\Sigma_V</math> y <math>\Sigma_A</math> son alfabetos finitos para las etiquetas de nodos y arcos.
* <math>s\colon A\rightarrow\ V</math> y <math>t\colon A\rightarrow\ V</math> son dos [[Función matemática|funciones]] que indican la ''fuente'' y ''objetivo'' de los nodos de un arco.
* <math>\ell_V\colon V\rightarrow\Sigma_V</math> y <math>\ell_A\colon A\rightarrow\Sigma_A</math> son dos [[función matemática|funciones]] que asocian cada nodo y arco con una etiqueta.