6.6 APLICACIONES DE GRAFOS Y ARBOLES
09.12.2015 16:20
¿Qué es un grafo? Recordemos que un grafo G es el par (V, A) que representa una relación entre un conjunto de Vértices y otro de Aristas. Representaremos
6.1 Elementos y características de los grafos
Un grafo, G, es un par ordenado de V y A, donde V es el conjunto de vértices o nodos del grafo y A es un conjunto de pares de vértices, a estos también se les llama arcos o ejes del grafo. Un vértice puede tener 0 o más aristas, pero toda arista debe unir exactamente a dos vértices. Los grafos representan conjuntos de objetos que no tienen restricción de relación entre ellos. Un grafo puede representar varias cosas de la realidad cotidiana, tales como mapas de carreteras, vías férreas, circuitos eléctricos, etc. La notación G = A (V, A) se utiliza comúnmente para identificar un grafo. Los grafos se constituyen principalmente de dos partes: las aristas, vértices y los caminos que pueda contener el mismo grafo.
informacion
6.5 REDES TEOREMA DE FLUJO MÁXIMO TEOREMA DE FLUJO MÍNIMO PAREOS Y REDES DE PETRI
09.12.2015 16:19
Una Red de Transporte es una gráfica dirigida, simple, con pesos y que debe cumplir las siguientes:
Poseer una fuente o vértice fijo que no tiene aristas de
6.4.5. RECORRIDO DE UN ÁRBOL
09.12.2015 16:18
6.4.5. RECORRIDO DE UN ÁRBOL
Árbol binario
• Pre orden:
1. Visite la raíz
2. Atraviese el sub-árbol izquierdo
3. Atraviese el sub-árbol derecho
• Inorden:
1.&nbs
6.4.4. ARBOLES CON PESO
09.12.2015 16:17
Dado un grafo conexo, un árbol recubierto mínimo de ese grafo es un subgrafo que tiene que ser un árbol y contener todos los vértices del grafo inicial. Cada&nb
6.4.2. PROPIEDADES DEL ÁRBOL
09.12.2015 16:16
Todo árbol es a su vez un grafo bipartito. Todo árbol con sólo un conjunto numerable de vértices es además un grafo plano. Todo grafo conexo G admite un
6.4.3. CLASIFICACIÓN DE ARBOLES
09.12.2015 16:16
Un árbol binario: es una estructura de datos en la cual cada nodo siempre tiene un hijo izquierdo y un hijo derecho. No pueden tener más de dos hijos&nbs
6.4. ARBOLES
09.12.2015 16:13
En teoría de grafos, un árbol es un grafo en el que cualesquiera dos vértices están conectados por exactamente un camino. Un árbol a veces recibe el nombre&n
6.4.1. COMPONENTES DE UN ÁRBOL
09.12.2015 16:13
Es una estructura jerárquica aplicada sobre una colección de elementos u objetos llamados nodos, de los cuales uno es conocido como raíz, además se crea una relac
6.3.2.- ALGORITMOS DE RECORRIDO Y BÚSQUEDA A LO ANCHO
09.12.2015 16:12
La búsqueda en anchura es otro procedimiento para visitar sistemáticamente todos los vértices de un grafo. Es adecuado especialmente para resolver problemas de optimización, en&nbs
6.3.3 ALGORITMOS DE RECORRIDO Y BÚSQUEDA EN PROFUNDIDAD
09.12.2015 16:12
En la búsqueda en profundidad se avanza de vértice en vértice, marcando cada vértice visitado. La búsqueda siempre avanza hacia un vértice no marcado, internándose “pr
Fotogalería: mates discretas
