Grafos

Grafos
Es una herramienta informática para la construcción, edición y análisis que pueden
ser de utilidad para la docencia, aprendizaje y resolución de problemas, también,
para otras disciplinasrelacionadas como la investigación operativa, diseño de
redes, ingeniería de organización industrial, la logística y el transporte entre otras.
Un grafo puede representar en forma de red un modelo deuna realidad
empresarial. Este modelo podrá ser analizado desde distintos puntos de vista
gracias a los algoritmos y funciones incorporados en la herramienta.
En informática, se puede usar sinrestricciones. Los grafos son la representación
natural de las redes, en las que estamos cada vez más incluidos.
Son artefactos matemáticos que permiten expresar de una forma visualmente muy
sencillay es efectiva las relaciones que se dan entre e lementos de muy diversa
índole.
Un grafo simple está formado por dos conjuntos:
• Un conjunto V de puntos llamados vértices o nodos.
• Un conjuntode pares de vértices que se llaman aristas o arcos y que indican qué
nodos están relacionados.
De una manera más informal podemos decir que un grafo es un conjunto de nodos
con enlaces entre ellos,denominados aristas o arcos.
Para facilitar el estudio de este tipo de dato, a continuac ión se realizará un estudio
de la teoría de grafos desde el punto de vista de las ciencias de la computación,considerando que dicha teoría es compleja y amplia, aquí sólo se realizará una
introducción a la misma, describiéndose el grafo como un tipo de d ato y
mostrándose los problemas típicos y losalgoritmos que permiten solucionarlos
usando un ordenador.
Los grafos son estructuras de datos no lineales que tienen una naturaleza
generalmente dinámica, u estudio podría dividirse en dos grandesbloques; grafos
dirigidos y grafos no dirigidos (pueden ser considerados un caso particular de los
anteriores).
Ejemplo:
Un grafo está formado por un conjunto de nodos (o vértices) y un conjunto de...