Grafito
Páginas: 2 (498 palabras)
Publicado: 1 de octubre de 2012
REPÚBLICA BOLIVARIANA DE VENEZUELA
UNIVERSIDAD ALONSO DE OJEDA
FACULTAD DE INGENIERÍA
ESCUELA DE COMPUTACIÓN
ENSAYO
Johamdry Cuamo
C.I.: 16.303.442
IC321Enero, 2009
Los Grafos.
Son un conjunto de nodos unidos por un conjunto de líneas o flechas. Por lo general, los nodos son entes de procesamiento o estructuras que contienen algún tipode información y las líneas o flechas son conexiones o relaciones entre estos entes. Si se utilizan flechas para conectar los nodos decimos que el grafo es dirigido (también llamado dígrafo) porquelas relaciones entre los nodos tienen una dirección. En caso contrario el grafo es no dirigido. En cualquiera de los dos casos, bien sea que se utilicen líneas o flechas, a estas relaciones se lespuede llamar simplemente aristas. Frecuentemente las aristas también tienen algún tipo de información asociada (distancia, costo, confiabilidad, etc.), en cuyo caso estamos en presencia de un grafopesado.
Las secuencias de aristas forman caminos o ciclos. Un ciclo es un camino que termina en el mismo nodo donde comenzó. Si el camino recorre todos los nodos del grafo es llamado tour. Elnúmero de aristas en un camino es la longitud del camino
Se dice que un grafo es conexo si se puede llegar desde cualquier nodo hasta cualquier otro mediante un camino. De lo contrario no esconexo, pero puede dividirse en componentes conexas, que son subconjuntos de nodos y aristas del grafo original que si son conexos. Un grafo conexo sin ciclos es llamado un árbol.
Los Grafosnos sirven para mostrar gráficamente las conexiones entre los distintos puntos, en la misma se muestran los estados como círculos y las transiciones entre ellos como flechas.
Ejemplo:Los grafos son solo abstracciones matemáticas, pero son útiles en la práctica porque nos ayudan a resolver numerosos problemas importantes. Que se nos...
UNIVERSIDAD ALONSO DE OJEDA
FACULTAD DE INGENIERÍA
ESCUELA DE COMPUTACIÓN
ENSAYO
Johamdry Cuamo
C.I.: 16.303.442
IC321Enero, 2009
Los Grafos.
Son un conjunto de nodos unidos por un conjunto de líneas o flechas. Por lo general, los nodos son entes de procesamiento o estructuras que contienen algún tipode información y las líneas o flechas son conexiones o relaciones entre estos entes. Si se utilizan flechas para conectar los nodos decimos que el grafo es dirigido (también llamado dígrafo) porquelas relaciones entre los nodos tienen una dirección. En caso contrario el grafo es no dirigido. En cualquiera de los dos casos, bien sea que se utilicen líneas o flechas, a estas relaciones se lespuede llamar simplemente aristas. Frecuentemente las aristas también tienen algún tipo de información asociada (distancia, costo, confiabilidad, etc.), en cuyo caso estamos en presencia de un grafopesado.
Las secuencias de aristas forman caminos o ciclos. Un ciclo es un camino que termina en el mismo nodo donde comenzó. Si el camino recorre todos los nodos del grafo es llamado tour. Elnúmero de aristas en un camino es la longitud del camino
Se dice que un grafo es conexo si se puede llegar desde cualquier nodo hasta cualquier otro mediante un camino. De lo contrario no esconexo, pero puede dividirse en componentes conexas, que son subconjuntos de nodos y aristas del grafo original que si son conexos. Un grafo conexo sin ciclos es llamado un árbol.
Los Grafosnos sirven para mostrar gráficamente las conexiones entre los distintos puntos, en la misma se muestran los estados como círculos y las transiciones entre ellos como flechas.
Ejemplo:Los grafos son solo abstracciones matemáticas, pero son útiles en la práctica porque nos ayudan a resolver numerosos problemas importantes. Que se nos...
Leer documento completo
Regístrate para leer el documento completo.