Documente Academic
Documente Profesional
Documente Cultură
PROGRAMA
MATEMATICAS DISCRETAS
CODIGO CURSO
204041_21
PRESENTADO POR
PRESENTADO A
28/11/2017
INTRODUCCION
La investigación se realizó con base al tema central que son las estructuras no lineales las
cuales esta divididas en árboles y grafos. Los arboles representan las estructuras no
lineales y dinámicas de datos más importantes en computación. Son dinámicas porque la
estructura árbol puede cambiar durante la ejecución de un programa, y no lineales porque
a cada elemento del árbol pueden seguirle varios elementos, a su vez los grafos son un
conjunto de nodos.
SOLUCION
1 2 3 4
1 1 1 1 1
2 0 1 1 1
3 0 0 0 1
4 0 0 0 0
Grafos dirigidos.
Esta representación requiere un espacio proporcional a la suma del número de vértices, más el
número de arcos, y se suele usar cuando el número de arcos es mucho menor que el número de
arcos de un grafo completo. Una desventaja es que puede llevar un tiempo O(n) determinar si
existe un arco del vértice i al vértice j, ya que puede haber n vértices en la lista de adyacencia
asociada al vértice i.
Mediante el uso del vector de listas de adyacencias sólo se reserva memoria para los arcos
existentes en el grafo con el consiguiente ahorro de la misma. Sin embargo, no permite que haya
vértices que puedan ser añadidos o suprimidos del grafo, debido a que la dimensión del grafo
debe ser predeterminada y fija. Para solucionar esto se puede usar una lista de listas de
adyacencia. Sólo los vértices del grafo que sean origen de algún arco aparecerán en la lista. De
esta forma se pueden añadir y suprimir arcos sin desperdicio de memoria ya que simplemente
habrá que modificar la lista de listas para reflejar los cambios.
2. Dado el árbol del grafo, escriba el recorrido INORDEN
SOLUCION
Apreciado tutor solo mande mis ejercicios porque mis otros compañeros no se
reportaron, espero me comprenda y me entienda. Hasta luego
CONCLUSION
Tanto los arboles como los grafos son estructuras de datos no lineales, de igual manera
tienen las características de que ambas estructuras están conformadas por nodos. En si los
árboles son estructuras que implican la relación de sus elementos a través de ramas
mientras que los grafos son estructuras que están formadas por un conjunto de vértices y
un conjunto de aristas. Por último, los arboles facilitan la búsqueda y ordenamiento de los
datos; en tanto los grafos pueden representar diagramas de transformación de estado,
también se aplican en diversos campos de investigación para encontrar el método más
corto y más rentable.