Este documento define los conceptos básicos de los grafos, incluyendo nodos, aristas, adyacencia, vecindad, caminos y diferentes formas de representar grafos como matrices y listas de adyacencia. También describe algoritmos comunes como búsqueda en profundidad, búsqueda en amplitud y el problema del camino más corto.
PARA OBSERVAR PASO A PASO EL PROCESO DE LOS RECORRIDOS MINIMOS ES NECESARIO REPRODUCIRLAS EN MODO PRESENTACION PARA ASI APRECIAR EL CONTENIDO COMPLETO
Grafos,recorridos minimo, algoritmos, tipos de grafos, ilustrado, ejemplos , recorridos,terminologia,Dijkstra,Bellman - Ford, Floyd - Warshall,conceptos basicos
PARA OBSERVAR PASO A PASO EL PROCESO DE LOS RECORRIDOS MINIMOS ES NECESARIO REPRODUCIRLAS EN MODO PRESENTACION PARA ASI APRECIAR EL CONTENIDO COMPLETO
Grafos,recorridos minimo, algoritmos, tipos de grafos, ilustrado, ejemplos , recorridos,terminologia,Dijkstra,Bellman - Ford, Floyd - Warshall,conceptos basicos
Teoria sobre arboles y grafos, presentacion clave sobre las bases de la intel...BasterLyEsupian
Cuando hablamos de arboles nos referimos a un objeto que comienza con una raíz y se extiende en varias ramificaciones o líneas, cada una de las cuales pueden extenderse en ramificaciones hasta terminar, finalmente en una hoja.
Esta es una presentacion sobre la teoria de los grafos y como aplicarla en la ciencia
Acceso y utilización de los espacios públicos. Comunicación y señalización..pdfJosé María
En las últimas décadas se han venido realizando esfuerzos por ofrecer a las personas con discapacidad espacios colectivos accesibles en sus entornos poniendo a disposición de los responsables de su diseño, planificación y construcción, documentos técnicos con los requerimientos básicos de accesibilidad con
el mínimo común denominador para todo el territorio del Estado.
Catalogo General Durstone Distribuidor Oficial Amado Salvador ValenciaAMADO SALVADOR
Descubre el catálogo general de Durstone, presentado por Amado Salvador, el distribuidor oficial de cerámica Durstone. Este catálogo incluye una amplia variedad de productos de alta calidad de Durstone, conocidos por su resistencia, durabilidad y diseño innovador. Como distribuidor oficial de cerámica Durstone, Amado Salvador ofrece una selección completa de cerámica Durstone que abarca desde baldosas para interiores y exteriores hasta soluciones personalizadas para proyectos arquitectónicos.
Durstone se destaca por su compromiso con la excelencia y la innovación en el diseño de cerámica. Cada pieza es creada para satisfacer los estándares más altos de calidad, asegurando que cada proyecto se beneficie de productos que no solo son estéticos, sino también extremadamente duraderos.
Explora este catálogo y descubre la cerámica Durstone y encuentra la opción perfecta para cualquier espacio, asegurando la mejor calidad y estilo. Amado Salvador, distribuidor oficial Durstone en Valencia.
El movimiento moderno en la arquitectura venezolana tuvo sus inicios a mediados del siglo XX, influenciado por la corriente internacional del modernismo. Aunque inicialmente fue resistido por la sociedad conservadora y los arquitectos tradicionalistas, poco a poco se fue abriendo camino y dejando una huella importante en el país.
Uno de los arquitectos más destacados de la época fue Carlos Raúl Villanueva, quien dejó un legado significativo en la arquitectura venezolana con obras como la Ciudad Universitaria de Caracas, considerada Patrimonio de la Humanidad por la UNESCO. Su enfoque en la integración de la arquitectura con el entorno natural y la creación de espacios que favorecen la interacción social, marcaron un punto de inflexión en la arquitectura venezolana.
Otro arquitecto importante en la evolución del movimiento moderno en Venezuela fue Tomás Sanabria, quien también abogó por la integración de la arquitectura con el paisaje y la creación de espacios abiertos y funcionales. Su obra más conocida es el Parque Central, un complejo urbanístico que se convirtió en un ícono de la modernidad en Caracas.
En la actualidad, el movimiento moderno sigue teniendo influencia en la arquitectura venezolana, aunque se ha visto enriquecido por nuevas corrientes y enfoques que buscan combinar la modernidad con la identidad cultural del país. Proyectos como el Centro Simón Bolívar, diseñado por el arquitecto Fruto Vivas, son ejemplos de cómo la arquitectura contemporánea en Venezuela sigue evolucionando y adaptándose a las necesidades actuales.
DIA DE LA BANDERA PERUANA EL 7 DE JUNIO DE 182062946377
Diseño del dia de la bandera. El 7 de junio se celebra en todo el Perú el Día de la Bandera, una fecha que conmemora el aniversario de la Batalla de Arica de 1880, un enfrentamiento histórico en el que las tropas peruanas se enfrentaron valientemente a las fuerzas chilenas durante la Guerra del Pacífico.
El crecimiento urbano de las ciudades latinoamericanas ha sido muy rápido en las últimas décadas, debido a factores como el crecimiento demográfico, la migración del campo a la ciudad, y el desarrollo económico. Este crecimiento ha llevado a la expansión de las ciudades hacia las áreas periféricas, creando problemas como la falta de infraestructura adecuada, la congestión del tráfico, la contaminación ambiental, y la segregación social.
En muchas ciudades latinoamericanas, el crecimiento urbano ha sido desorganizado y ha resultado en la formación de asentamientos informales o barrios marginales, donde las condiciones de vida son precarias y la población carece de servicios básicos como agua potable, electricidad y transporte público.
Además, el crecimiento urbano descontrolado ha llevado a la destrucción de áreas verdes, la deforestación y la pérdida de biodiversidad, lo que tiene un impacto negativo en el medio ambiente y en la calidad de vida de los habitantes de las ciudades.
Para hacer frente a estos desafíos, las ciudades latinoamericanas están implementando políticas de planificación urbana sostenible, promoviendo la densificación urbana, la revitalización de áreas degradadas, la preservación de espacios verdes y la mejora de la infraestructura y los servicios públicos. También se están llevando a cabo programas de vivienda social y de regularización de asentamientos informales, con el objetivo de mejorar la calidad de vida de los habitantes de estas áreas.
Del caos surge mi perfección.
Soy valen! Siempre en una búsqueda constante en el equilibrio de ambas, donde encuentro mi verdadera yo, apreciando la belleza de la imperfección mientras acepto los desafíos y errores, y desafiando mi caos para alcanzar mi perfección.
Soy una mente inquieta, siempre buscando nuevas
inspiraciones en cada rincón.Encuentro en las calles y en los detalles cotidianos los colores vibrantes y las formas audaces que alimentan mi creatividad y a través de ellos tejo collages en mi imaginación, donde mi energía juega un papel fundamental en cada textura, cada forma, cada color mostrando mi esencia capturada.
Soy una persona que ama desafiar las convenciones establecidas, por eso tomo la moda y el arte como
referentes hacia mi inspiración, permitiéndome expresarme con libertad mi identidad de una manera única.
Soy la búsqueda de la estética, que es mi guía en cada viaje creativo, así creando una imagen única que genere armonía y impacto visual.Sin embargo, no podría lograr esta
singularidad sin el uso de la ironía como aliada en mi búsqueda de la originalidad.
Soy una diseñadora con un proceso creativo
llamado: rompecabezas donde al principio se encuentran miles de piezas desordenadas sobre la mesa para que luego cada pieza encaje perfectamente para crear una imagen
2. DEFINICIÓN DE GRAFO
Consiste en un conjunto de:
nodos (también llamados vértices) y
un conjunto de arcos (aristas) que establecen relaciones entre los nodos.
VERTICE (NODO)
ARISTA (ARCO)
3. TERMINOLOGÍA DE GRAFOS:
Vértice: Nodo.
Arista o Arco o Enlace: Conexión entre dos vértices (nodos).
Adyacencia: Se dice que dos vértices son adyacentes si entre ellos hay un enlace directo.
Vecindad: Conjunto de vértices adyacentes a otro. Ejemplo: vecindad del vértice 5 = {4, 2, 1}
Camino: Conjunto de vértices que hay que recorrer para llegar desde un nodo origen hasta un
nodo destino. Ejemplo: camino entre vértice 6 al vértice 1 = 6 – 4 – 5 -1
Grafo conectado: Aquél que tiene camino directo entre todos los nodos. (De cualquier vértice se
puede llegar a cualquier otro vértice del grafo o sea hay caminos)
Grafo dirigido: Aquél cuyos enlaces son unidireccionales e indican hacia donde están dirigidos.
(Las aristas son flechas)
Gafo con pesos: Aquél cuyos enlaces tienen asociado un valor. En general en este tipo de grafos
no suele tener sentido que un nodo se apunte a sí mismo porque el coste de este enlace sería nulo.
6. Formas de representación
b) Lista de adyacencias
Se asocia a cada nodo del grafo una lista que contenga todos aquellos
nodos que sean adyacentes a él. (Se anota la vecindad de cada vértice.)
7. RECORRIDOS EN GRAFOS
a) Buscar primero en profundidad
• Cuando se visita un vértice v, recursivamente se visita todos sus
vecinos no visitados
8. RECORRIDOS EN GRAFOS
b) Buscar primero en amplitud
• Examina todos los vértices conectados al vértice de partida antes de
visitar los vértices que están más lejos
9. PROBLEMA DEL CAMINO MÁS CORTO
• Dado un vértice v en un grafo G, encontrar un camino más corto de v a
cualquier vértice de G. Por ejemplo podríamos querer saber el camino más
corto de A a D en el siguiente grafo:
Costo: A – B- D = 15
Costo: A – D = 20
Costo: A –C – B – D =10 el camino más corto
d(A, D) = 10 para indicar la distancia más corta de A a D.
d(D, A) = porque es un grafo dirigido.
No hay camino de E a B por tanto d(E, B) =
10. Tarea:
• Revisar el video indicado en el siguiente link
https://www.youtube.com/watch?v=eaymCYRQtSw
• Proponer un grafo nuevo que muestre lo explicado en el video. El
grafo debe tener por información un contexto diferente al presentado
en el video.
11. CAMINO DE COSTO MINIMO
Este problema toma como entrada un grafo G conectado, no dirigido,
donde cada arista tiene asociada una distancia o medida de peso.
Los caminos de costo mínimo para G forman un nuevo grafo o árbol
de costo mínimo (ACM) conteniendo los vértices de G junto con un
subconjunto de aristas de G que:
• tiene el costo total mínimo el cual ha sido medido sumando los valores de
todas las aristas del subconjunto, y
• mantiene los vértices conectados.
12. CAMINO DE COSTO MINIMO
• Para comprender el algoritmo tomemos un ejemplo. Suponga que se
desea conectar un conjunto de ciudades mediante teléfono de
manera que se requiera la menor cantidad de cables. El siguiente
gráfico representa las ciudades y la distancia entre ellas.
13. Solución
• Todas las líneas son aristas en el grafo original; las líneas gruesas
indican el subconjunto de aristas que forman el árbol de costo
mínimo. (Notar que la arista (C, F) puede reemplazarse con la arista
(D, F) para formar un árbol diferente. (Asumimos que se comienza en
el vértice A.)
14. Ejercicios
1. Una aplicación de planificación de viajes utiliza grafos dirigidos y
etiquetados para representar un conjunto grande de ciudades y
caminos o rutas aéreas entre ellas. En general, los grafos utilizados
serán poco densos (es decir, el número de caminos será mucho
menor que (número de ciudades)2). Necesitamos que la consulta de
las carreteras que salen de una ciudad y las que llegan a la misma
sea rápida
a. Proporcione una estructura de representación que sea eficiente en
cuanto a uso de memoria y a tiempo de ejecución de las dos
operaciones de consulta anteriores. Ten en cuenta que necesitamos
almacenar mucha información tanto para las ciudades (nombre,
posición, país, ...) como para los caminos (tipo, distancia, ...).
15. Ejercicios
2. Un grafo G consta de los nodos V = {A, B, C, D, E} y la matriz de
adyacencia.
a) Dibujar el grafo G (V, A) correspondiente
b) Representar el grafo G mediante listas de adyacencia
16. Ejercicios
3. Para el siguiente grafo encontrar:
• Un árbol de costo mínimo
• El árbol de búsqueda en profundidad empezando en a y en d.
• El árbol de búsqueda en amplitud empezando en a y en c.