Numeros complejos

GRAFOS

GRAFOS

Un grafo es una pareja de conjuntos G = (V,A), donde V es el conjunto de vértices, y A es el conjunto de aristas, este último es un conjunto de pares de la forma (u,v) tal que ,tal que. Para simplificar, notaremos la arista (a,b) como ab.

»Multigrafo: Cuando hay 2 o más aristas paralelas, o cuando 2 vertices estan relacionados más veces con sigo mismo.»Dígrafo: Hay un punto de origen y uno de destino final, es decir: no pueden ser a,b = b,a.



Nodo (informática)
En informática y en telecomunicación, de forma muy general, un nodo es un punto deintersección , conexión o unión de varios elementos que confluyen en el mismo lugar. Ahora bien, dentro de la informática la palabra nodo puede referirse a conceptos diferentes según el ámbito en el que nosmovamos:
En redes de computadoras cada una de las máquinas es un nodo, y si la red es Internet, cada servidor constituye también un nodo. El concepto de red puede definirse como:
Conjunto de nodosinterconectados. Un nodo es el punto en el que una curva se interseca consigo misma. Lo que un nodo es concretamente, depende del tipo de redes a que nos refiramos 1
RAMAS
Son aquellas que unen almismo par de vértices.
En la figura , son aristas paralelas 1 2 e y e .
LAZO
Cuando un vértice esta unido consigo mismo. En la figura anterior, son lazos las
aristas 6 3 e y e .
Valencia de unvértice.
Es el numero de lados que salen o entran a un vértice.
Camino.
Es una sucesión de lados que van de un nodo x a un nodo w (dichos lados se pueden repetir).
Ramas paralelas.
Una rama es unatrayectoria dirigida continua de un nodo a otro. También reciben el nombre indistintamente de arcos, aristas o segmentos
.Las ramas paralelas o segmentos múltiples, son aristas que conectan las mismasterminales. Es decir, que del mismo vértice parten 2 o más aristas a otro.
Grafos simples:
Se dice que es grafo simple cuando no hay más de una arista entre un par de nodos (no más de una...