"INTRODUCCIÓN"

El término “gráfico” tiene varios sentidos en matemáticas. Hemos usado el término “gráfica” en el sentido de una relación o de una función. En este trabajo introducimos la palabra “grafo” con un sentido muy especial el cual comentaremos más adelante.

En muchas partes de la ciencia de los computadores y de la informática aparecen los grafos, especialmente los grafos de árbol, y los grafos dirigidos.

Desafortunadamente no existe una terminología estandarizada en la teoría de los grafos, por lo tanto es oportuno aclarar que las presentes definiciones pueden variar ligeramente entre diferentes publicaciones de estructura de datos y de teoría de grafos, pero en general se puede decir que un grafo como indica su nombre lo indica es la representación (para nuestro caso) gráfica de los datos de una situación particular.

 Por ejemplo:

Los datos contienen, en algunos casos, relaciones entre ellos que no son necesariamente jerárquicos. Por ejemplo, supongamos que unas líneas aéreas realizan vuelos entre las ciudades conectadas por líneas la estructura de datos que refleja está relación recibe el nombre de grafo.

En este trabajo se tratará de explicar lo que son los grafos, sus tipos, y algunas derivaciones de ellos, así como su representación gráfica.