grafos

INTRODUCCION

Hoy en día podemos ver muchas cosas que nos pueden parecer de lo más cotidianas, carreteras, líneas telefónicas, líneas de televisión por cable, el transporte colectivo metro,circuitos eléctricos de nuestras casas, automóviles, y tantas cosas más; lo que no pensamos frecuentemente es que estos forman parte de algo que en matemáticas se denomina como grafos.
En este trabajo setratará brevemente de explicar lo que son los grafos, sus tipos, y algunas derivaciones de ellos, así como su representación gráfica y en algunos casos, su representación en algún programa informático,así como en la memoria.
En este trabajo, tratamos de ser lo más breve posible explicando de manera muy sencilla los conceptos y algunas metodologías con un lenguaje no tan rebuscado para su mayorentendimiento.












Grafos regulares
Para entender los grafos regulares primero repasaremos que es el grado de una vértice
Grado de un vértice
Es el número de arcos que incidenen un vértice. Para los dígrafos pueden existir para cada vértice dos tipos de grado:
GRADO DE ENTRADA
GRADO DE SALIDA
Los grados de entrada de un vértice en un dígrafo, se determinan por el númerode arcos que inciden en el vértice y los grados de salida se determinan por el número de arcos que parten del vértice.
Para la figura anterior, los grados de entrada y salida para cada vértice sonDiremos que un grafo regular es aquel en que todos los vértices son iguales, es decir, tienen el mismo grado o valencia. Un grafo con vértices de grado k se denomina K- regulares.


ARCO CÍCLICOUn arco es cíclico si parte de una vértice y llega al mismo vertice
Ejemplo


MULTIGRAFO
Es un grafo que consta de segmentos múltiples y lazos. Es un grafo que esta facultado para teneraristas múltiples; es decir, aristas que relacionan los mismos nodos.

De esta forma, dos nodos pueden estar conectados por mas de una arista.
Algunos autores permiten que los multígrafos tengan...