Grafos Y Arb

oles GRAFOS Y ARBOLES
EMPLEO DE GRAFOS:
Podemos clasificar alos grafos en dos grupos dirigidos y no dirigidos.en en grafo no dirigido el par de verticesque representan un arco no estan en orden. Por lo tanto llos pares(v1,v2), (v2,v1) representan el mismo arco. En un grafo dirigido, cada arco esta representado por un par ordenado de vertices, de formaque represenatn dos arcos diferentes.

PARTES DE GRAFOS:
Los grafos se constituyen principalmente de dos partes: las aristas, vértices y los caminos que pueda contener el mismo grafo.
Aristas
Sonlas líneas con las que se unen las aristas de un grafo y con la que se construyen también caminos.
Si la arista carece de dirección se denota indistintamente {a, b} o {b, a}, siendo a y b losvértices que une.
Si {a ,b} es una arista, a los vértices a y b se les llama sus extremos.
* Aristas Adyacentes: Se dice que dos aristas son adyacentes si convergen en el mismo vértice.
* AristasParalelas: Se dice que dos aristas son paralelas si vértice inicial y el final son el mismo.
* Aristas Cíclicas: Arista que parte de un vértice para entrar en el mismo.
* Cruce: Son dos aristasque cruzan en un punto.
Vértices
Son los puntos o nodos con los que esta conformado un grafo.
Llamaremos grado de un vértice al número de aristas de las que es extremo. Se dice que un vértice es`par' o `impar' según lo sea su grado.
* Vértices Adyacentes: si tenemos un par de vértices de un grafo (U, V) y si tenemos un arista que los une, entonces U y V son vértices adyacentes y se diceque U es el vértice inicial y V el vértice adyacente.
* Vértice Aislado: Es un vértice de grado cero.
* Vértice Terminal: Es un vértice de grado 1.
REPRESENTACION MATRICIAL:

TIPOS DE GRAFOS: Grafo regular: Aquel con el mismo grado en todos los vértices. Si ese grado es k lo llamaremos k-regular.
Por ejemplo, el primero de los siguientes grafos es 3-regular, el segundo es...