El Modo De Producción Socialista

Grafos:
Un grafo es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados artistas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.Típicamente, un grafo se representa gráficamente como un conjunto de puntos (vértices o nodos) unidos por líneas (artistas).
Desde un punto de vista práctico, los grafos permiten estudiar lasinterrelaciones entre unidades que interactúan unas con otras. Por ejemplo, una red de computadoras puede representarse y estudiarse mediante un grafo, en el cual los vértices representan terminales y las aristasrepresentan conexiones (las cuales, a su vez, pueden ser cables o conexiones inalámbricas).
Definiciones

Un grafo de 6 vértices y 7 aristas.
Un grafo es un par ordenado , donde:
* es unconjunto de vértices o nodos, y
* es un conjunto de artistas o arcos, que relacionan estos nodos.

Propiedades
* Adyacencia: dos aristas son adyacentes si tienen un vértice en común, y dosvértices son adyacentes si una arista los une.
* Incidencia: una arista es incidente a un vértice si ésta lo une a otro.
* Ponderación: corresponde a una función que a cada arista le asocia unvalor (costo, peso, longitud, etc.), para aumentar la expresividad del modelo. Esto se usa mucho para problemas de optimización, como el del vendedor viajero o del camino más corto.
* Etiquetado:distinción que se hace a los vértices y/o artistas mediante una marca que los hace unívocamente distinguibles del resto.
Ejemplos:
La imagen es una representación del siguiente grafo:
*V:={1,2,3,4,5,6}
* E:={{1,2},{1,5},{2,3},{2,5},{3,4},{4,5},{4,6}}
Existen grafos que poseen propiedades destacables. Algunos ejemplos básicos son:
* Grafo nulo: aquel que no tiene vértices ni artistas.Nótese que algunas personas exigen que el conjunto de vértices no sea vacío en la definición de grafo.
* Grafo vacío: aquel que no tiene artistas.
* Grafo trivial: aquel que tiene un...