Un Multigraph o el pseudograph es un gráfico que se permite para tener bordes del múltiplo, (también llamados " edges" paralelo;) es decir afila que tiene los mismos nodos del final. Es decir, dos cimas se pueden conectar por más de un borde. Formalmente, un G del Multigraph es un pedido G de los pares : = ( V, E ) con el
V un determinado de las cimas o de los nodos,
El E un conjunto múltiple de los pares desordenados de cimas, llamados afila o las líneas .

Los Multigraph se pudieron utilizar para modelar las conexiones posibles del vuelo ofrecidas por una línea aérea. En este caso el pseudograph sería un dirigió el gráfico con pares de bordes paralelos dirigidos que conectan ciudades para demostrar que es posible volar el a y el de estas localizaciones.

Algunos autores también permiten que los Multigraph tengan lazos, es decir, un borde que conecte una cima consigo mismo.

Un multidigraph es un gráfico dirigido que se permite para tener arcos múltiples del, arcos de es decir, con los mismos nodos de la fuente y de la blanco. Un G del multidigraph es un pedido G de los pares: = ( V, A ) con el
V un determinado de las cimas o de los nodos,
El A un conjunto múltiple de pares pedidos de cimas llamadas dirigido afila, los arcos o las flechas .

Un mezcló el G del Multigraph : = ( V, E, A ) puede ser definido in the same way as un gráfico mezclado .

Etiquetado

Los Multigraph y los multidigraphs también apoyan la noción del gráfico que etiqueta, de una manera similar. Al menos no hay unidad en terminología en este caso.

Las definiciones de Multigraph y de multidigraphs etiquetados son similares, y definimos solamente los 3ultimos aquí.

Definición 1 del : Un etiquetado el multidigraph es un etiquetado el gráfico con los arcos etiquetados de .

Formalmente: Un etiquetado el multidigraph G es un Multigraph con nodos etiquetados y arcos de . Está formalmente un $G=\; de\; 8\; tuple\; (\backslash ,\; \backslash \; Sigma\_A,\; V,\; A,\; s,\; t,\; \backslash ,\; \backslash \; ell\_A\; de\; Sigma\_V\; del\; ell\_V)$ donde
V es un sistema de nodos y A es un conjunto múltiple de arcos.
El $\backslash \; Sigma\_V$ y el $\backslash \; Sigma\_A$ son alfabetos finitos del nodo disponible y forman arcos las etiquetas,
los $s\; \backslash \; dos\; puntos\; A\; \backslash \; rightarrow\; \backslash \; V$ y $t\; \backslash \; dos\; puntos\; A\; \backslash \; rightarrow\; \backslash \; V$ son dos mapas que indican la fuente del y el nodo de la blanco del de un arco,
el $\backslash \; el\; ell\_V\; \backslash \; los\; dos\; puntos\; V\; \backslash \; rightarrow\; \backslash \; Sigma\_V$ y $\backslash \; ell\_A\; \backslash \; los\; dos\; puntos\; A\; \backslash \; rightarrow\; \backslash \; Sigma\_A$ son dos mapas que describen el etiquetado de los nodos y de los bordes.

Definición 2 del : Un etiquetado el multidigraph es un etiquetado el gráfico con el múltiple etiquetado los bordes de, es decir afila con los mismos nodos y la misma etiqueta del borde (nota del final que esta noción de un gráfico etiquetado es diferente a la noción dada por el gráfico del artículo que etiqueta ).

Zenithic

Multigraph

Random links:

Expo 67 | Cocinero de Paul | El Goonies II | Club que se encrespa de Mayflower | Nils Allesson