GRAFOS

DEFINICIÓN Y EXPLICACIÓN DE GRAFOS, Y LOS DIFERENTES TIPOS DE ESTOS:

DEFINICION
En la lingüística, un grafo es un objeto unitario de la naturaleza abstracta que abarca a las grafías quecomponen una letra. La palabra tiene origen griego y significa “imagen” o “dibujo”.

Para las ciencias de la computación y la matemática, un grafo es una representación gráfica de diversos puntos quese conocen como nodos o vértices, los cuales se encuentran unidos a través de líneas que reciben el nombre de aristas. Al analizar los grafos, los expertos logran conocer cómo se desarrollan lasrelaciones recíprocas entre aquellas unidades que mantienen algún tipo de interacción.

Los grafos pueden clasificarse de diversas maneras según sus características. Los grafos simples, en este sentido,son aquellos que surgen cuando una única arista logra unir dos vértices. Los grafos complejos, en cambio, presentan más de una arista en unión con los vértices.

EXPLICACIÓN

Un grafo G es un parordenado G=(V,E), donde:
V es un conjunto de vértices o nodos, y
E es un conjunto de aristas o arcos, que relacionan estos nodos.
Normalmente V suele ser finito. Muchos resultados importantes sobregrafos no son aplicables para grafos infinitos.
Se llama orden del grafo G a su número de vértices, |V|.
El grado de un vértice o nodo v \in V es igual al número de arcos que lo tienen comoextremo.
Un bucle es una arista que relaciona al mismo nodo; es decir, una arista donde el nodo inicial y el nodo final coinciden.

TIPOS DE GRAFOS
Existen grafos que poseen propiedades destacables.Algunos ejemplos básicos son:

Grafo nulo: aquel que no tiene vértices ni aristas. 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 aristas.
Grafo trivial: aquel que tiene un vértice y ninguna arista.
Grafo simple: aquel que no posee bucles o lazos.
Grafo completo: grafo simple en el que cada par de vértices...