Grafos
Páginas: 3 (597 palabras)
Publicado: 18 de octubre de 2010
TEORIA DE GRAFOS
Introducción:
La Teoría de Grafos juega un papel importante en la fundamentación matemática de las Ciencias de la Computación teniendo en cuenta que los grafos constituyen unaherramienta básica para modelar fenómenos discretos y son fundamentales para la comprensión de las estructuras de datos y el análisis de algoritmos.
En este artículo se pretende definir la teoriade grafos enfocandola a las estructuras de datos
Resumen:
La teoría de grafos representa una gran ayuda en el área de la computación pues permite analizar de forma sencilla el funcionamiento dealgoritmos y estructuras de datos ya que permite modelar cualquier tipo de problema
Grafo:
Un grafo es una pareja de conjuntos G = (V,A), donde V es el conjunto de vértices, y A es el conjuntode aristas, este último es un conjunto de pares de la forma (u,v) tal que [pic], tal que [pic]. Para simplificar, notaremos la arista (a,b) como ab.
En teoría de grafos, sólo queda lo esencial deldibujo: la forma de las aristas no son relevantes, sólo importa a qué vértices están unidas. La posición de los vértices tampoco importa, y se puede variar para obtener un dibujo más claro.
Muchasredes de uso cotidiano pueden ser modeladas con un grafo: una red de carreteras que conecta ciudades, una red eléctrica o la red de drenaje de una ciudad.
[pic]
Teoría de grafos en larepresentación de estructuras de datos:
Existen diferentes formas de almacenar grafos en una computadora. La estructura de datos usada depende de las características del grafo y el algoritmo usado paramanipularlo. Entre las estructuras más sencillas y usadas se encuentran las listas y las matrices, aunque frecuentemente se usa una combinación de ambas.
Las listas son preferidas en grafos dispersosporque tienen un eficiente uso de la memoria.
las matrices proveen acceso rápido, pero pueden consumir grandes cantidades de memoria.
Estructura de lista:
lista de incidencia:
Las aristas...
Introducción:
La Teoría de Grafos juega un papel importante en la fundamentación matemática de las Ciencias de la Computación teniendo en cuenta que los grafos constituyen unaherramienta básica para modelar fenómenos discretos y son fundamentales para la comprensión de las estructuras de datos y el análisis de algoritmos.
En este artículo se pretende definir la teoriade grafos enfocandola a las estructuras de datos
Resumen:
La teoría de grafos representa una gran ayuda en el área de la computación pues permite analizar de forma sencilla el funcionamiento dealgoritmos y estructuras de datos ya que permite modelar cualquier tipo de problema
Grafo:
Un grafo es una pareja de conjuntos G = (V,A), donde V es el conjunto de vértices, y A es el conjuntode aristas, este último es un conjunto de pares de la forma (u,v) tal que [pic], tal que [pic]. Para simplificar, notaremos la arista (a,b) como ab.
En teoría de grafos, sólo queda lo esencial deldibujo: la forma de las aristas no son relevantes, sólo importa a qué vértices están unidas. La posición de los vértices tampoco importa, y se puede variar para obtener un dibujo más claro.
Muchasredes de uso cotidiano pueden ser modeladas con un grafo: una red de carreteras que conecta ciudades, una red eléctrica o la red de drenaje de una ciudad.
[pic]
Teoría de grafos en larepresentación de estructuras de datos:
Existen diferentes formas de almacenar grafos en una computadora. La estructura de datos usada depende de las características del grafo y el algoritmo usado paramanipularlo. Entre las estructuras más sencillas y usadas se encuentran las listas y las matrices, aunque frecuentemente se usa una combinación de ambas.
Las listas son preferidas en grafos dispersosporque tienen un eficiente uso de la memoria.
las matrices proveen acceso rápido, pero pueden consumir grandes cantidades de memoria.
Estructura de lista:
lista de incidencia:
Las aristas...
Leer documento completo
Regístrate para leer el documento completo.