Tema 3: Caminos y distancias
|
|
- Estefania Padilla Redondo
- hace 7 años
- Vistas:
Transcripción
1 Distancia en grafos. Algoritmo de Moore. Tema 3: Caminos y distancias Distancia en grafos ponderados. Algoritmo de Dijkstra. Centro y mediana de grafo. Digrafos de Actividad. Fundamentos de la teoría de grafos. 3º I.T.I. de Sistemas Mª Teresa Cáceres Sansaloni Algoritmo del camino crítico
2 Definición: n: Sea G un grafo no trivial y u y v una pareja de vértices de G, la distancia, d G (u,v) (o d(u,v)) entre u y v es la longitud del u-v camino más corto en G, si tal camino existe. Si G no contiene un camino u-v, entonces d(u,v)= La función distancia en un grafo G es una métrica, es decir, una aplicación V(G)xV(G) ö Ù + Que verifica las siguientes propiedades: d(u,v) 0 y d(u,v)=0 u=v d(u,v) = d(v,u) u,v V(G) d(u,v) d(u,w) + d(w,v) u,v,w V(G) Sea D un digrafo, la distancia dirigida distancia dirigida d D (u,v) (o d(u,v)) del vértice u al vértice v de D es la longitud del camino más corto dirigido u-v si existe ese camino y en otro caso es
3 Algoritmo de Moore Utiliza un procedimiento de búsqueda en anchura de modo que los vértices son visitados en igual orden que el algoritmo BFS, pero asigna otras etiquetas. Encuentra la d(u,v) para una pareja de vértices u y v (distintos) de G así como un camino mínimo u-v, si existe P.- [Inicialmente, cada vértice w u es etiquetado con la etiqueta l(w)= y a u le asignamos la etiqueta l(u)=0. La cola Q contiene los vértices etiquetados cuyos vértices adyacentes deben ser todavía etiquetados. Inicialmente, Q contiene sólo al vértice u] Para cada vértice w u, sea l(w) ô Además, l(u) ô 0, Q ô {u} P.- Si Q, entonces eliminar un vértice x de Q; en otro caso, parar, no hay camino u-v. 3
4 P3.- [Sea PADRE(y), el padre de y en el árbol de búsqueda en anchura. Para cada vértice y adyacente con x y todavía etiquetado con, asignar x a PADRE(y), reemplazar la etiqueta l(y), por el valor finito l(x)+ y añadir el vértice y a la cola Q] Para cada vértice y adyacente a x / l(y)=, PADRE(y) x, l(y) l(x)+ QôQ+{y} P4.- Si l(v)=, entonces volver al paso P; en otro caso, ir al P5. P5.- [Este paso encuentra un u-v camino mínimo] 5..- k l(v) y u k v 5..- Si k 0, entonces u k- PADRE(u k ) en otro caso ir al paso k k- e ir al paso Retorna u 0,u,,u k =v, un camino mínimo u-v 4
5 Notas: Este algoritmo no etiqueta todos los vértices, sólo los que están a menor distancia que d(u,v). Se puede modificar para que nos calcule la distancia de un vértice u de G a todos los demás (pero no da el camino mínimo). 5
6 Algoritmo de Moore (modificado) [Encontrar d(u,v) para un vértice fijo u de G y cualquier vértice v de G] P.- Para cada vértice v u, sea l(v) Sea l(u) 0 y añadir u a la cola, Q {u} P.- Si Q, entonces eliminar el primer vértice x de Q e ir al Paso 4. P3.- Si Q=, entonces retornar los pares (v, l(v)) para todos los vértices v de G. FIN P4.- Para cada vértice y adyacente a x, tal que l(y) = l(y) l(x)+, Q Q + {y} y volver al paso. Cuando el algoritmo termina la etiqueta de cada vértice es la distancia desde el vértice fijo u 6
7 Para digrafos, basta cambiar las palabras adyacente con por adyacente desde. Complejidad: O(q) Del P al P4 cada arista se visita como máximo dos veces (una para cada vértice), luego el cálculo d(u,v) requiere O(q). En P5, como la longitud de un camino cualquiera en G es menor o igual que mín{p-,q}, el cálculo del camino mínimo requiere O(mín{p,q}) La complejidad del algoritmo es O(q). 7
8 Distancia en grafos ponderados v 5 v 5 v 3 5 v h 30 v 0 a 5 5 v v 0 7 v Para ir de h (Hospital) a a (lugar del accidente) Cuál será el camino más corto? v 9 5 v 0 5 v v 8
9 Distancia en grafos ponderados v 5 v 5 v 3 5 v h 30 v 0 a 5 5 v v 0 7 v Para ir de h (Hospital) a a (lugar del accidente) Cuál será el camino más corto? v 9 5 v 0 5 v v 9
10 Algoritmo de Dijkstra [Para determinar la distancia desde un vértice u 0 a cualquier vértice del grafo G=(V,E) ponderado] P.- [Inicializar las etiquetas de todos los vértices (v e G, v u 0,l(v)= ; l(u 0 )=0). Inicializar un contador i a 0. El conjunto S contiene solamente a u 0 (vértices de G cuya distancia desde u 0 ha sido calculada) y el complementario S = V-{u 0 }]. i 0, S {u 0 }, S V-{u 0 } l(u 0 ) 0, l(v) para cada v V-{u 0 } si p=, entonces FIN; si no, CONTINUAR 0
11 P.- [En este _ paso se actualizan, si fuera necesario, las etiquetas de los vértices de S adyacentes con u i. Además, para cada vértice v al que se le cambie la etiqueta l(v) se le asigna u i a PADRE(v)]. _ Para cada v S tal que u i v E(G) se procede como sigue: si l(v) l(u i )+w(u i,v) entonces CONTINUAR si no, l(v) l(u i )+w(u i,v) y PADRE(v) u i _ P3.- [En este paso se determina el nuevo vértice u i+ de S, para el que se va a encontrar la distancia desde u 0, d(u 0,u i+ )] _ Hallar m=min{l(v)/v S} _ Seleccionar un vértice v j S cumpliendo l(v j )=m Retornar m como distancia de u 0 a v j y u i+ v j
12 P4.- [En este paso aumenta el conjunto S de vértices de _ G cuya distancia a u 0 ya haya sido calculada y, consecuentemente, disminuye S] S S {u i+ } S S-{u i+ } P5.- [En este paso se actualiza la variable inicial i y determina si el algoritmo ha finalizado] i ô i+ si i=p-, entonces FIN si no ir al P
13 v v v 3 5 v v 3 4 v v8 v v v 9 0 v 8 v v 3 v 4 v 5 8 v 6 Camino mínimo de v 5 a v 6 3
14 Ejercicios v v v v 6 u v 5 v 6 v 7 3 v 8 a) Usar el algoritmo de Dijkstra para determinar d(u 0,v) para cada v de G en el grafo ponderado G de la figura y determinar un camino mínimo u 0 -v 3. b) Repetir para el grafo H obtenido de G borrando los pesos de las aristas. Usar Moore y Dijkstra. 4
15 Haciendo uso del algoritmo de Dijkstra calcular d(u 0,v i ) para i=,,,8 en el grafo G adjunto y determinar un camino mínimo u 0 -v 5. v u v 3 v v v 5 7 v 3 v 8 v 4 5
16 3 3 v v 7 v 8 4 v v 5 v 5 v 4 v 3 7 El grafo ponderado de la figura modela un barrio o urbanización, donde cada arista corresponde a una calle y cada vértice a una intersección de calles. Los pesos de las calles corresponden al tiempo (medio) de recorrido de cada sección de calle (obsérvese que la calle v 8 v 3 pasa bajo la v 5 v 4 por medio de un túnel). Cuál es el tiempo medio de recorrido más corto de v a v i para i=,,8? Encuéntrese la ruta más rápida desde v a v 3. 6
17 Teorema: Sea G=(V,E) un (p,q)-grafo ponderado. El algoritmo de Dijkstra calcula la distancia desde un vértice fijado u 0 a cualquier otro vértice de G. Es decir, cuando el algoritmo termina l(v)=d(u 0,v) v V Además, si l(v) y v u 0, entonces u 0 =w 0,w,w,,w k =v es un camino mínimo u 0 -v, donde w i- =PADRE(w i ) para i k Demostración: Suponemos G conexo. Procederemos por inducción completa sobre i para demostrar que l(v)=d(u 0,v) para cualquier v S i ={u 0,u,,u i } para i=0 es evidente Suponemos que es cierto para cualquier i (0 i p-) Y lo demostraremos para i+; veremos que l(u i+ )=d(u 0,u i+ ) 7
18 Por Dijkstra, se sabe que u_ i+ es un vértice tal que l(u i+ )=min{l(v)/ v S i } _ l(u i+ )=min{l(u)+w(u,v) / u S i, v S i, uv _ E(G)}= (H.I) min{d(u 0,u)+w(u,v) / u S i, v S i, uv E(G)} dicho mínimo se consigue para v=u i+ por lo que l(u i+ )=d(u 0,u)+w(u,u i+ )=d(u 0,u i+ ) La segunda parte, sea v V(G) tal que l(v) y v u 0, al finalizar se tiene que l(v)=l(v )+w(v,v) donde PADRE(v)=v luego v es el penúltimo vértice en algún camino mínimo u 0 -v. Continuando de esa forma encontramos una secuencia de vértices u 0 =v n,v n-, v,v donde PADRE(v i )=v i+ para i n- 8
19 Complejidad: O(p ) El mayor consumo se realiza en los pasos P y P3. En P cada arista de G se visita como máximo una vez. Como G tiene q aristas, la complejidad de P es O(q). _ En P3, se determina la mínima etiqueta _ de los elementos de S cada vez, esto puede hacerse _ con S - comparaciones. Si G tiene orden p, entonces S <p y P3 se realiza como máximo p- veces, por lo que este paso es de O(p ). Como q p(p-)/. El algoritmo requiere O(p ) 9
20 La excentricidad e(v) de un vértice v de G es la distancia de v al vértice más alejado de él. Es decir, e(v)=max{d(v,u) / u V(G)} Si G es conexo, se definen radio y diámetro de G como la menor y la mayor de sus excentricidades, respectivamente. Es decir, rad(g)=min{e(v) / v V(G)} diam(g)=max{e(v) / v V(G)} El centro de G, C(G), es el subgrafo inducido por los vértices cuya excentricidad sea la mínima del grafo, es decir rad(g). Propiedades Sea G un grafo. Entonces, rad(g) diam(g) rad(g) Cualquier grafo es el centro de algún grafo conexo. Cualquier grafo ponderado G es el centro de algún grafo ponderado G'. 0
21 Distancia, d(v), de un vértice v en un grafo G, ponderado o no, se define como la suma de sus distancias a todos los vértices del grafo; es decir, d(v)= d(v,u) d(v) = w i d(v, v i ) u V(G) i p La mediana de G, M(G), es el subgrafo inducido por los vértices que tienen mínima distancia. El centro y la mediana de un grafo no son necesariamente iguales y pueden ser, incluso, disjuntos. Los algoritmos de Moore y Dijkstra pueden modificarse fácilmente para determinar:
22 * La excentricidad de cada vértice. (Se halla la distancia de un vértice a cada uno de los demás y se selecciona la mayor. Se puede repetir para cada vértice). * La distancia de cada vértice. (Se halla la distancia de un vértice a cada uno de los demás y se suman todas estas distancias). * El radio y el diámetro. (Una vez calculadas las excentricidades, se seleccionan la menor y la mayor). * El centro. (Conocido el radio, se seleccionan los vértices cuya excentricidad sea dicho radio y las correspondientes aristas). * La mediana. (Una vez halladas las distancias de cada vértice, se seleccionan los vértices que tengan menor distancia y las correspondientes aristas).
23 Teorema: Sea T un árbol de orden p 3, y sea T el árbol que resulta de eliminar de T los vértices finales. Entonces C(T) = C(T ) Algoritmo (Para determinar el centro de un árbol T) P.- Hacer T T P.- Si K o K, entonces retorna C(T) = T y FIN en otro caso, ir al paso P3 P3.- Eliminar los vértices de grado en T para obtener T Hacer T T y volver al paso P Teorema: El centro de cualquier árbol es isomorfo a K o K 3
24 Localizar el mejor emplazamiento para un centro de emergencias del 06 y uno de tráfico de la Guardia Civil. Ambos centros, deberán dar servicio a toda la provincia de Sevilla. Las poblaciones a considerar serán el listado que aparece en el plan provincial de servicios sociales 003 editado por el Área de Asuntos Sociales de la Diputación de Sevilla. Consideramos dos parámetros iniciales: población de cada pueblo* calidad de las vías de comunicación Autopista/autovía: Carretera de orden: Carretera de orden: 3 Carretera de 3 orden: 4 *Datos obtenidos de la Diputación provincial para poblaciones de menos de 0000 habitantes, el resto de datos de la Web de la Junta de Andalucía. 4
25 Aguadulce 970 Carrión de los Cés. 39 Espartinas 559 Alanís de la Sierra 04 Casariche 544 Estepa 889 Alcalá de Guadaira 5835 CastilBlanco de los A 4548 Fuentes de And Alcalá del Río 900 Castilleja de Guz. 74 Gelves 638 Alcolea del Río 343 Castilleja de la Cue Gerena 5550 Algamitas 39 Castilleja del Campo 630 Gilena 3885 Almadén de la Plata 746 Cazalla de la Sierra 586 Gines 05 Almensilla 344 Constantina 743 Guadalcanal 983 Arahal 8468 Coria del Río 488 Guillena 849 Aznalcázar 3549 Dos Hermanas 038 Herrera 6075 Aznalcollar 5859 Écija Huevar 34 Badolatosa 375 El Castillo de las G. 643 Isla Mayor 606 Benacazón 5045 El Cuervo 7704 La Algaba 967 Bollullos de la M El Garrobo 7059 La Campana 588 Bormujos 044 El Madroño 384 La Lantejuela 366 Brenes 069 El Pedroso 373 La Luisiana 5446 Burguillos 3585 El Real de la Jara 79 La Rinconada 9759 Camas 509 El Ronquillo 40 Las Cabezas de S.J Cantillana 9030 El Rubio 3705 Las Navas de la Co. 894 Cañada Rosal 409 El Saucejo 435 Lebrija 4450 Carmona 593 El Viso del Alcor 6303 Lora de Estepa 786 5
26 Lora del Río 8768 Pedrera 506 Sevilla 7044 Los Corrales 408 Peñaflor 3930 Tocina 8905 Los Palacios y Villaf Pilas 448 Tomares 8538 Mairena del Alcor 6894 Pruna 334 Umbrete 4989 Mairena del Aljaraf. 363 Puebla de Cazalla 0646 Utrera Marchena 79 Puebla de los Infantes 3394 Valencina de la Co 688 Marinaleda 647 Puebla del Río 0648 Villaverde del Río 653 Martín de la Jara 77 Roda de Andalucía 408 Villamanrique de la 379 Morón de la Fronte San Juan de Aznalf. 007 Villanueva de San J 498 Osuna 7 San Nicolás del Puerto 704 Villanueva del Río 5377 Palomares del Río 3973 Sanlúcar la Mayor 070 Paradas 6979 Santiponce 73 6
27 Modelización del problema Grafo conexo ponderado y no dirigido. Vértices: poblaciones del listado anterior. Aristas: Tramos de carreteras que unan poblaciones adyacentes. Ponderación : población media entre los vértices de las aristas. Ponderación : distancia entre las poblaciones (en kilómetros). Ponderación 3: tiempo medio en recorrer las aristas. Nota: con la ponderación, como Dijkstra calcula caminos mínimos, de aplicarse directamente evitaría las ciudades con mayor población, así, para transformar valores altos en valores más pequeños, se restan los datos de una constante mayor que todos los ellos. Ejemplo: Lebrija- El Cuervo Población de Lebrija: 4450 Población de El Cuervo: 7704 Valor de la arista: (( )+( ))/=
28 Nota: para la ponderación 3, se usan los datos kms y el tipo de vía. Hay que tener en cuenta que no siempre se circula por la misma vía, por lo que habrá que tener en cuenta los kms que se hacen por cada vía. Para calcular el tipovia habrá que calcular el porcentaje del trayecto que se realiza por cada tipo de vía y sumarlos. Ejemplo: La Campana-La Luisiana Recorrido total: Kms Recorrido vía tipo : Kms Recorrido vía tipo 4: 9 Kms tipovia:=(/)*+(9/)*4=.8 La velocidad media de recorrido dependerá del tipovia, vías tipo -- 0kms/h vías tipo -- 00kms/h vías tipo kms/h vías tipo kms/h y se calcula la velocidad media exacta. 8
29 Centro de tráfico de la Guardia Civil, buscamos beneficiar a la mayor cantidad de gente posible, por lo que debe situarse cerca de donde haya más concentración de gente posible, por lo que se debe calcular la mediana del grafo. El 06, deseamos primar la velocidad de actuación, es decir, que pueda desplazarse de forma rápida a cualquier punto de la provincia sin perjudicar ningún punto en particular, lo que buscamos es el centro del grafo. Resultados obtenidos: Pond : Vértices de la mediana Sevilla Vértices del centro Carmona Pond : Vértices de la mediana Sevilla Vértices del centro Mairena del Alcor Pond 3: Vértices de la mediana Sevilla Vértices del centro El Viso del Alcor 9
30 Digrafos de actividad. Algoritmo de caminos críticos Problema: Establecer una secuenciación de las tareas de un proyecto. Modelo del problema: Modelamos la situación mediante un digrafo acíclico, D. Vértices: vértice etiquetado por S (vértice de comienzo) vértice etiquetado por T (vértice final) resto vértices, las actividades a desarrollar 30
31 Arcos: S está dirigido hacia un vértice v V(G) si la actividad v puede comenzar antes de que cualquier otra actividad esté completada. w V(G) está dirigido hacia Tsi ninguna actividad necesita que w sea completada antes que comience la actividad. un vértice x está dirigido hacia otro vértice y, si y sólo si no necesita que ninguna actividad esté realizada entre la finalización de x y el comienzo de y. t(w), indica el tiempo requerido para completar la actividad w. Se establece t(s) = t(t) = 0. Al digrafo construido se le llama digrafo de actividad del proyecto 3
32 Ejemplo: Supongamos que queremos renovar un aula magna. La sala necesita nuevas alfombras, asientos, paredes nuevas, pizarra y pintar las paredes. En la tabla siguiente, junto con las actividades damos el tiempo estimado en terminarlas: ACTIVIDAD L; Poner nuevas alfombras I; Instalar nuevos asientos P; Pintar paredes A; Colocar paredes nuevas R; Cambiar pizarra TIEMPO (h)
33 Digrafo de actividad L 8 I 0 S 0 5 A 0 T R 0 P Tiempo estimado en realizar el proyecto completo. 5 horas 33
34 Si v,v,v 3,, v k es un camino en el digrafo de actividad D, entonces la longitud tiempo del camino es k t(v i ) i= En el digrafo anterior, el camino S,A,P,T tiene una longitud-tiempo de 5h 34
35 Camino crítico Un camino crítico en un digrafo de actividad es un camino más largo en unidades de tiempo. Teorema: Sea D el digrafo de actividad asociado con un proyecto dado. Entonces, la longitud-tiempo de un camino crítico en D es igual al mínimo tiempo necesario para completar el proyecto. Ejemplo: Supongamos que queremos hacer un trabajo en el jardín de una casa. El proyecto puede ser descrito por las siguientes actividades: 35
36 ACTIVIDAD C: Limpiar la tierra L: Abonar el terreno I: Instalar un sistema de goteo subterráneo P: Plantar el césped D: Enlosar el camino R: Plantar árboles F: Colocar una valla y una cancela TIEMPO (días) 3 3 D 3 F S 0 3 C L 0 T I P R 36
37 Dias C L Actividades I P D R F 37
38 Algoritmo Asignamos una etiqueta l(v) a cada vértice v del digrafo D. Al final del algoritmo, l(v) es la mayor longitudtiempo de un camino S-v. Inicialmente, solo a S se le asigna la etiqueta 0. Cualquier otro vértice v ( S) será etiquetado sólo después de que cada vértice adyacente hacia v haya sido etiquetado. l(v) = max {l(u) + t(v) / (u,v) E(D)} PADRE(v) es el vértice w para el que l(v) = l(w) + t(v). w es un vértice que precede a v en un camino de máxima longitud-tiempo S-v en D. El etiquetado termina cuando el vértice final T ha sido etiquetado. Las etiquetas Padre permiten construir un camino crítico de D 38
39 Algoritmo (camino crítico) [Determinar un camino crítico en un digrafo de actividad D con vértice de inicio S y vértice final T. La variable t(v) es el tiempo empleado en completar la tarea v.] P.- [Este paso inicializa una variable n(v) para δ e (v) para cada vértice v S de D. La variable n(v) será usada para contar el número de vértices adyacentes hacia v que aún no hayan sido etiquetados.] Para cada vértice v S, sea n(v) ôδ e (v) P.- [Inicializamos una cola Q] QôØ 39
40 P3.- [Etiquetar l(s) y actualiza n(v) para todos los vértices v adyacentes desde S. Los vértices v para los que n(v)=0 son añadidos a la cola Q, que contiene a vértices que están preparados para ser etiquetados.] P3..- l(s) 0 P3..- Para los vértices v de D tal que (S,v) E(D) hacer n(v) n(v) - ; PADRE(v) S ; Q Q» {v} P4.- [Este paso elimina un vértice w de Q, determina PADRE(w), actualiza n(v) para todos los vértices v adyacentes desde w y añade a la cola Q aquellos vértices v para los cuales n(v)=0.] P4..- Eliminar el vértice w de Q; l(w) max {l(u) + t(w) /(u,w) E(D)} P4..- Sea u un vértice tal que l(w) = l(u ) + t(w) entonces, PADRE(w) u P4.3- Para cada vértice v tal que (w,v) E(D) n(v) n(v) -, Si n(v) = 0, entonces Q Q» {v} 40
41 P5.- [Este paso determina si T ha sido etiquetado] Si T ha sido etiquetado, entonces continuar; en caso contrario volver al paso P4 P6.- [Este paso encuentra un camino crítico en D] P6..- P: T = v 0 P6..- k 0 P6.3.- [Sea determinado P: v k,v k-,,v,v 0, donde v i = PADRE(v i- ) para i k. Entonces este paso determina si P es ya un camino crítico. Si aún no se ha encontrado un camino crítico, entonces este paso extiende a P] Si v k =S, entonces retornar P y l(t). FIN en otro caso, v k+ ô PARENT(v k ) y P: v k+,v k,,v,v 0 P6.4.- k k+ y volver al paso P6.3 Complejidad del algoritmo O(q) 4
42 Aplicar el algoritmo al siguiente grafo A D 4 G S 0 3 E J 0 T B F 5 H n(a) n(b) n(j) n(d) n(e) n(f) n(g) n(h) n(t) Q v = vértice etiquetado ( l(v), Padre(v) ) - - 4
43 n(a) n(b) n(j) n(d) n(e) n(f) n(g) n(h) n(t) Q v = vértice etiquetado ( l(v), Padre(v) ) 43
44 n(a) n(b) n(j) n(d) n(e) n(f) n(g) n(h) n(t) Q v = vértice etiquetado ( l(v), Padre(v) ) 0 0 A B S (0,-) 0 B D A (, S) 0 0 D J F B (,S) J F D (4, A) F J (5,A) 0 0 E H F (3,B) 0 H G E (6,J) G H (8,F) 0 T G (0, E) T (0,G) De las etiquetas se determina el cam. crítico P: S,A,J,E,G,T 44
PROYECTOS DE FORMACIÓN, EMPLEO E INSERCIÓN
PROYECTOS DE FORMACIÓN, EMPLEO E INSERCIÓN Aguadulce Alanís Albaida del Aljarafe Alcalá de Guadaíra Alcalá del Río Alcolea del Río La Algaba Algámitas Almadén de la Plata Almensilla Arahal Aznalcázar Aznalcóllar
Más detallesPropuesta inicial de Plantilla
Concurso de Traslados 5/6 -Efectos 6/7 ORDEN de 9 de octubre de 5. BOJA núm. de 5 Centro: 45 S.E.P. Aguadulce Localidad: Aguadulce 59738 EDUCACIÓN PRIMARIA Centro: 4583 S.E.P. Alanís Localidad: Alanís
Más detallesZONAS DE TRABAJO SOCIAL
ZONAS DE TRABAJO SOCIAL Z.T.S. ALGABA, LA ALGABA, LA SERVICIOS SOCIALES c/ José García Carranza, 19 CP 41980 TFNO. 955 787961 FAX. 955 787961 E-mail serviciossocialesalgaba@yahoo.es Z.T.S. ARAHAL, EL ARAHAL
Más detallesActividad SEVILLA ACTIVA SAU 2015
La actividad principal de la Sociedad consiste en la gestión en nombre propio y/o ajeno de convenios de colaboración encomendados a la Sociedad por su Accionista Único, y suscritos por la Diputación de
Más detallesPropuesta inicial de Plantilla - Educación Permanente
Cabecera:< 41500049 C.E.PER. Tartéside Camas Centro: 41500049 C.E.PER. Tartéside Camas 00590ACC FUNCIONARIZACIÓN LABORALES A SECUNDARIA 2 2 0 00597038 EDUCACIÓN PRIMARIA 4 4 0 Centro: 41500104 S.E.P. Aznalcóllar
Más detallesSERVICIO DE PROYECTOS Y OBRAS SECCIÓN TÉCNICA DE VÍAS CICLISTAS EVALUACIÓN SEVICI - AÑO 2012
SERVICIO DE PROYECTOS Y OBRAS SECCIÓN TÉCNICA DE VÍAS CICLISTAS EVALUACIÓN SEVICI - AÑO 2012 MEMORIA De la información estadística suministrada por SEVICI (EL MOBILIARIO URBANO, S.L.U.) se realiza, a continuación,
Más detallesSon varios los parámetros que pueden caracterizar la situación socioeconómica de una zona. A continuación se analizan algunos de ellos.
3.1.2. Indicadores socioeconómicos Son varios los parámetros que pueden caracterizar la situación socioeconómica de una zona. A continuación se analizan algunos de ellos. Tasa de Envejecimiento La tasa
Más detallesDIRECCIÓN GENERAL DE TRÁFICO DEL MINISTERIO DEL INTERIOR
Miércoles 20 de agosto de 2014 Boletín Oficial de la provincia de Sevilla. Número 192 9 Delegación Territorial en Sevilla Anuncio de la Delegación Territorial de Sevilla, por el que se publica acto administrativo
Más detallesRED PROVINCIAL DE CARRETERAS DE ANDALUCÍA
RE ROVINCIAL E CARRETERAS E ANALUCÍA IUTACIÓN ROVINCIAL E SEVILLA enominación: : Final: Longitud (Km): SE-3100 Ramal de Brenes al Arroyo de las Culebras Int. A-462 Final: Int. A-8005 3,80 SE-3101 e Cantillana
Más detallesBOPA PARLAMENTO DE ANDALUCÍA. 8 de febrero de 2010 VIII Legislatura Núm. 393 SUMARIO CONTROL DE LA ACCIÓN DEL GOBIERNO Y DE LA ADMINISTRACIÓN
BOPA BOLETÍN OFICIAL BOLETÍN OFICIAL PARLAMENTO DE ANDALUCÍA 8 de febrero de 2010 VIII Legislatura Núm. 393 SUMARIO CONTROL DE LA ACCIÓN DEL GOBIERNO Y DE LA ADMINISTRACIÓN PREGUNTA PARA RESPUESTA ESCRITA
Más detallesMOCIÓN CONTRA EL CIERRE DE LOS JUZGADOS, LA PRIVATIZACIÓN DE LOS REGISTROS CIVILES Y POR EL ACCESO A UNA JUSTICIA DE CALIDAD, UNIVERSAL Y GRATUITA
MOCIÓN QUE PRESENTA EL GRUPO MUNICIPAL DE IZQUIERDA UNIDA EN EL EXCMO. AYUNTAMIENTO DE MORÓN DE LA FRONTERA. Alejandro Álvarez Gutiérrez, como Portavoz del Grupo Municipal de Izquierda Unida Los Verdes
Más detalles1PfjPEUaJbIgUnhSMa8qeQ==
D. ISMAEL PEREA FERNÁNDEZ, Director General del Consorcio para el desarrollo de políticas en materia de Sociedad de la Información y el Conocimiento en Andalucía Fernando de los Ríos. El Consejo Rector
Más detallesReal Federación Andaluza de Fútbol
Nombre Superficie Tipo Campo Villanueva Del Ariscal - Pabellón Municipal Pabellón - Sintético Fútbol Sala Aguadulce - PABELLÓN MUNICIPAL (Pabellón) Pabellón - Sintético Fútbol Sala Aguadulce - MUNICIPAL
Más detallesCIENCIAS SOCIALES. CÓDIGO NOMBRE CENTRO LOCALIDAD C.C. Híspalis (Geografía e Historia)(MAÑANA) Sevilla
CIENCIAS SOCIALES CÓDIGO NOMBRE CENTRO LOCALIDAD 41010514 C.D.P. Antonio Gala (Geografía e Historia)(MAÑANA) DOS HERMANAS 41010514 C.D.P. Antonio Gala (Geografía e Historia)(MAÑANA) DOS HERMANAS 41602144
Más detallesCentros de Educación Formal dependientes de la Delegación Provincial de Educación
Oferta de plazas en prácticas para 4º de Grado en Educación Primaria-Mención Lengua Extranjera-Inglés Centros de Educación Formal dependientes de la Delegación Provincial de Educación Curso 2017-18 Nota:
Más detallesBICICLETA Y TRANSPORTE PÚBLICO
RESUMEN ENCUESTA DOMICILIARIA DE MOVILIDAD 7 DATOS RELATIVOS A LA BICICLETA CONSORCIO DE TRANSPORTE Naturaleza jurídica. El Consorcio de Transporte Metropolitano del Área de Sevilla es una entidad de derecho
Más detalles1º.- CABRA A las Horas 2º.- LUCENA DE CÓRDOBA º.- JAÉN º.- ALMERIA º.- MALAGA º.- MALAGA LA CALETA º.
1º.- MALAGA A las 12 00 Horas 2º.- JAEN 13 00 3º.- MALAGA LA CALETA 14 30 4º.- MURCIA 16 30 5º.- ALMERIA 18 00 6º.- LUCENA DE CORDOBA 18 30 7º.- CABRA A las 18 45 Horas 1º.- ISLA MAYOR A las 9 00 Horas
Más detallesMayor calidad de fresas por su color y su composición
Página 1 de 5 Tanga Kookaï Encaje rosa y negro delante y lacito. De punto extensible con estampado de flores. PVP: 16,90 Antiladridos Anulan el uso de productos tóxicos y su peligro derivado. Son silenciosos
Más detallesMUNICIPIO OBRA PRESUPUESTO
AGUADULCE ARREGLO DE TUBERIA DE RED DE AGUA POTABLE PEDRERA- AGUADULCE EN TERMINO DE AGUADULCE 44,681.00 ALANIS ACTUACION EN EL CAMPO DE DEPORTES 54,877.76 ALBAIDA DEL ALJARAFE MEJORA DEL POLIDEPORTIVO
Más detallesSevilla MUNICIPIO: AGUADULCE LOCALIDAD: AGUADULCE CÓDIGO CENTRO
Página 1 de 7 Sevilla MUNICIPIO: AGUADULCE LOCALIDAD: AGUADULCE 41000016 C.E.I.P. Maestro José Páez Moriana MUNICIPIO: ALANÍS LOCALIDAD: ALANÍS 41000028 C.E.I.P. José González Salcedo MUNICIPIO: ALCALÁ
Más detallesT.M. ALANÍS T.M. SAN NICOLÁS DEL PUERTO. 1 1-a. 61-a e. 60-e T.M. LAS NAVAS DE LA CONCEPCIÓN e T.M. CONSTANTINA 19 LA BREÑA
i t Mú GUADALCANAL mb s S V s n t s PUENTE NUEVO N3 5 A éz LOS MEMBRILLOS ALANÍS GUADALMELLATO N - 32 2 - GUADANUÑO SAN NICOLÁS DEL PUERTO - Gumet EL PINTADO 2 2 2 2 -e EL REAL DE LA JARA -e S 23 v A BEMBÉZAR
Más detallesCENTRO SALUD VIRGEN DE LA ESTRELLA II C/ JESUS Y MARÍA, S/N 41100 CORIA DEL RÍO SEVILLA 955624650 CONSULTORIO LOCAL CORIPE C/ CONSTITUCION, Nº 50
SEVILLA CONSULTORIO LOCAL AGUADULCE C/ SAN JUAN, Nº 1 41550 AGUADULCE SEVILLA 954822509 CONSULTORIO LOCAL ALANÍS C/ MANUEL DIAZ FELIU, S/N, Nº 41 41380 ALANÍS SEVILLA 955889641 CONSULTORIO LOCAL ALBAIDA
Más detallesprovincia de sevilla 300 Paisajes de la Huerta y el Regadío Tradicional 1] Inventario andaluz de huertas y regadíos tradicionales
provincia de sevilla 300 Paisajes de la Huerta y el Regadío 1] Inventario andaluz de huertas y regadíos tradicionales DENOMINACIÓN HUERTAS DEL ARROYO SAN PEDRO CÓDIGO SE-01 MT Guadalcanal Sierra Morena
Más detallesSIERRA SUR A 21 DE ENERO DEL NOTA DE PRENSA.- LIGAS COMARCALES DE LA TEMPORADA
Escuela de Fútbol Peloteros Sierra Sur de Sevilla Polideport. de Herrera s/n 41.567 Herrera (Sevilla) Tfnos.954012917 955843491 689775601-615158746 - 616870327 Fax.954012917 E.Mails: escueladefutbol@peloteros.net
Más detallesSEVILLA 7ª CONVOCATORIA TIPO DE PROYECTO
7ª CONVOCATORIA TIPO DE PROYECTO EXPEDIENTE Y ENTIDAD PROMOTORA DENOMINACIÓN LOCALIDAD ALUMNADO POR ESPECIALIDAD ALUMNADO INVERSIÓN ELABORACIÓN DE PRODUCTOS AGROALIMENT 10 SE/ET/00015/2010 ALANÍS Y ALANÍS
Más detallesADSL A Fondo 1ª Revista dedicada exclusivamente al ADSL
ADSL A Fondo 1ª Revista dedicada exclusivamente al ADSL Nº 1. FEBRERO 2008 Publicación e Información proporcionada por ADSLNET Javier Castilla Página: 2 Contenido Media nacional de velocidad ADSL y porcentaje
Más detallesOferta de plazas en prácticas para 4º de Grado en Educación Primaria. Mención Lengua Extranjera-Inglés
Oferta de plazas en prácticas para 4º de Grado en Educación Primaria Mención Lengua Extranjera-Inglés Centros de Educación Formal dependientes de la Delegación Provincial de Educación Curso 2016-17 Nota:
Más detallesTeoría de Grafos Introducción Grafos isomorfos
Capítulo 1 Teoría de Grafos 1.1. Introducción Definición. Denominaremos pseudomultigrafo a una terna (V,E, γ), donde V y E son conjuntos y γ : E {{u,v}: u,v V }. El conjunto V se denomina conjunto de vértices
Más detallesInstituto Andaluz del Patrimonio Histórico CONSEJERÍA DE CULTURA
01 Rituales festivos 5201001 San Sebastián Marchena 5201002 Carnaval Morón de la Frontera 5201003 Miércoles Santo Montellano 5201004 Jueves Santo Morón de la Frontera 5201005 El Mandato. Semana Santa.
Más detallesNúmero 192. JUNTA DE ANDALUCÍA: Consejería de Economía, Innovación, Ciencia y Empleo: Delegación Territorial en Sevilla: Instalación eléctrica...
Publicación diaria, excepto festivos Jueves 20 de agosto de 2015 Depósito Legal SE-1-1958 Número 192 S u m a r i o JUNTA DE ANDALUCÍA: Consejería de Economía, Innovación, Ciencia y Empleo: Delegación Territorial
Más detallesPLAN DE COHESIÓN SOCIAL E IGUALDAD ( )
PLAN DE COHESIÓN SOCIAL E IGUALDAD (2012-2015) ÁREA DE COHESIÓN SOCIAL E IGUALDAD Este documento recoge las modificaciones introducidas en las anualidades 2013 y 2014 aprobadas por el Pleno Provincial
Más detallesMenéndez y Pelayo, Sevilla Tlf.: Fax:
Menéndez y Pelayo, 32. 41071 Sevilla Tlf.: 954 55 08 82 Fax: 954 55 04 78 www.dipusevilla.es Página 1 de 5 CONCESIÓN ADMINISTRATIVA 017 CONCESIÓN DEMANIAL PARA USO PRIVATIVO DEL DOMINIO PÚBLICO 018 CONCESIÓN
Más detallesCentros Por Mesa Electoral
2 3 4 5 Centros Por Mesa Electoral 41000016 C.E.I.P. Maestro José Páez Moriana Aguadulce 41501111 S.E.P. Aguadulce Aguadulce 41000028 C.E.I.P. Cecilio Fuentes de la Fuente Alanís 41500803 S.E.P. Alanís
Más detallesNOMBRE LOCALIDAD PROVINCIA AL RELENTE SEVILLA SEVILLA ALSOLANO SEVILLA SEVILLA ARRABAL DE SAN ROQUE SEVILLA SEVILLA
NOMBRE LOCALIDAD PROVINCIA AL RELENTE SEVILLA SEVILLA ALSOLANO SEVILLA SEVILLA ARRABAL DE SAN ROQUE SEVILLA SEVILLA ARTE Y VIDA SEVILLA SEVILLA BELLAVISTA SEVILLA SEVILLA BOMBEROS DE SEVILLA SEVILLA SEVILLA
Más detallesResultados del Plan de Optimización Energético Municipal correspondientes a 49 municipios de la Provincia de Sevilla POE 04.
Sevilla 5 de octubre de 2005 Resultados del Plan de Optimización Energético Municipal correspondientes a 49 municipios de la Provincia de Sevilla POE 04. Colabora: Sevilla, 5 de Octubre de 2005 1 INTRODUCCIÓN.
Más detallesTema 4: Redes y flujos
Fundamentos de la teoría de grafos. 3º I.T.I. de Sistemas Mª Teresa Cáceres Sansaloni Tema 4: Redes flujos Redes. Flujos cortes. Teorema del flujo máimo corte mínimo. Algoritmo para calcular el máimo flujo
Más detallesRecientemente Foro-Tecnigrama ha elaborado un informe sobre la vivienda. concretamente sobre la corona metropolitana de la ciudad.
VENTANA INMOBILIARIA Viviendas de nueva construcción en la corona metropolitana de Sevilla Autor: Equipo de Analistas de Foro-Tecnigrama. (info@tecnigrama.es) Título: Viviendas de nueva construcción en
Más detallesActualización de la Red de Carreteras de Andalucía
Actualización de la Red de Carreteras de Andalucía Diciembre de RED DE CARRETERAS DE ANDALUCÍA RED DE CARRETERAS DE ANDALUCÍA Contenido del Documento MEMORIA ANEXO Nº CATÁLOGO DE CARRETERAS DE ANDALUCÍA
Más detallesISABEL SANTANA FALCÓN
LA PROTECCIÓN DEL PATRIMONIO ARQUEOLÓGICO EN LA PROVINCIA DE SEVILLA: ORDENACIÓN DEL TERRITORIO, CAUTELAS DE CARÁCTER MEDIOAMBIENTAL E INVENTARIO DE YACIMIENTOS ARQUEOLÓGICOS ISABEL SANTANA FALCÓN Arqueóloga.
Más detallesBOLETÍN OFICIAL DEL ESTADO MINISTERIO DE FOMENTO
Núm. 216 Viernes 8 de septiembre de 2017 Sec. III. Pág. 88645 III. OTRAS DISPOSICIONES MINISTERIO DE FOMENTO 10311 Real Decreto 764/2017, de 21 de julio, por el que se modifican las servidumbres aeronáuticas
Más detallesInformación para la Web de la C.T.D. del PDEEA Ámbito de Iniciación.
Provincia: Sevilla Tipo de programa: Escuelas Deportivas de Clubes (EDC) Tipo de entidad promotora: Club o Sección Deportiva Promotor/convocante Localidad Denominacion programa Gestor/organizador Deportes
Más detallesGozadera FM 11 / 2016 Estudio de audiencia de radio
Gozadera FM 11 / 2016 Estudio de audiencia de radio FICHA TÉCNICA Universo: Población mayor de 15 años. Fecha del estudio: 11 / 2016 Muestreo probabilístico, aleatorio simple (dos sigma) Número de entrevistas
Más detallesÍNDICE. INNOVACIÓN Y DESARROLLO 1. FORMACIÓN 1.1 Proempleo III... 4
MEMORIA 2012 ÍNDICE INNOVACIÓN Y DESARROLLO 1. FORMACIÓN 1.1 Proempleo III... 4 1.2 Proempleo IV... 5 1.3 Simulación de Empresas... 8 1.4 Plan de Formación para la Innovación... 15 1.5 Participación en
Más detallesBASES DE LA CUARTA CONVOCATORIA PREMIO CINCO NUEVES DE LA FUNDACIÓN COBRE LAS CRUCES PARA EL AÑO 2014
BASES DE LA CUARTA CONVOCATORIA PREMIO CINCO NUEVES DE LA FUNDACIÓN COBRE LAS CRUCES PARA EL AÑO 2014 1ª.- Objeto de la convocatoria del Premio Cinco Nueves. Las siguientes bases tienen como objeto establecer
Más detallesUn GRAFO O GRAFO NO ORIENTADO es una terna G = {V, A,ϕ } conv
DEFINICIÓN 1: Un GRAFO O GRAFO NO ORIENTADO es una terna G = {V, A,ϕ } conv φ donde: V = {v 1, v 2,, v n }: conjunto finito de vértices o nodos. A = {a 1, a 2,, a n }: conjunto finito de aristas o lados
Más detallesAnálisis de Algoritmos Teoría de grafos
Análisis de Algoritmos Teoría de grafos Dra. Elisa Schaeffer elisa.schaeffer@gmail.com PISIS / FIME / UANL Teoría de grafos p. 1 Grafos Un grafo G es un par de conjuntos G = (V,E) Teoría de grafos p. 2
Más detallesCENTRO PROVINCIAL DE DROGODEPENDENCIAS DE SEVILLA
CENTRO PROVINCIAL DE DROGODEPENDENCIAS DE SEVILLA RED PROVINCIAL DE ATENCION A LAS DROGODEPENDENCIAS Y ADICCIONES RESUMEN MEMORIA 2012 1. PRESENTACIÓN 2. ATENCIÓN SOCIOSANITARIA 3. INCORPORACIÓN SOCIAL
Más detallesFederación de Peñas Sevillistas
Total de peñas: 251 Fecha de creación del informe: 28/11/2016 10 DE MAYO España Badajoz Mérida 14 DE OCTUBRE DE 1905 España Sevilla La Roda de Andalucía 1890 España Badajoz Badajoz 1890 España Sevilla
Más detallesMunicipios andaluces con suministro de gas natural. (Situación a )
Municipios andaluces con suministro de gas natural (Situación a 31-12- Almería Albox 11.429 2015 GN Canalizado Almería Almería 194.203 2000 GNL Almería Cantoria 3.580 2014 GN Canalizado Industrial Almería
Más detallesLANTEJUELA (2 CAMPOS DE FÚTBOL-7)
CAMPOS MUNICIPALES DE LANTEJUELA Y LOS CORRALES SÁBADO 19 DE MARZO DEL 2016 FASE CLASIFICATORIA LANTEJUELA (2 CAMPOS DE FÚTBOL-7) PREBENJAMÍNES 2 GRUPOS DE 3 UNA FINAL Y QUE SE CRUZARÁN CON LOS PRIMEROS
Más detallesRed de distribución y municipios andaluces en disposición de ser suministrados con gas
Red de distribución y municipios andaluces en disposición de ser suministrados con gas (Situación a 31-12- Este documento ha sido elaborado por la Agencia Andaluza de la Energía. Puede hacer difusión,
Más detallesRed de distribución y municipios andaluces en disposición de ser suministrados con gas
Red de distribución y municipios andaluces en disposición de ser suministrados con gas (Situación a 31-12- Este documento ha sido elaborado por la Agencia Andaluza de la Energía. Puede hacer difusión,
Más detalles1. GRAFOS : CONCEPTOS BASICOS
1. GRAFOS : CONCEPTOS BASICOS Sea V un conjunto finito no vacio y sea E V x V. El par (V, E) es un grafo no dirigido, donde V es un conjunto de vértices o nodos y E es un conjunto de aristas. Denotaremos
Más detallesRELACIÓN DE CENTROS BILINGÜES. SERVICIO DE INSPECCIÓN DE SEVILLA. CURSO 2010-2011
ALCALÁ DE GUADAÍRA 41000284 IES AL GUADAIRA ALCALÁ DE GUADAÍRA 41000107 CEIP HERMELINDA NÚÑEZ ALCALÁ DE GUADAÍRA 41602119 CEIP BLAS INFANTE ALCALÁ DEL RÍO 41000338 CEIP NTRA. SRA. ASUNCIÓN ARAHAL 41000557
Más detallesCIRCUITO PROVINCIAL NATACIÓN DE VERANO NORMATIVA GENERAL A FECHA DE 27/06/2017 (Susceptible de modificación)
CIRCUITO PROVINCIAL NATACIÓN DE VERANO 2017 NORMATIVA GENERAL A FECHA DE 27/06/2017 (Susceptible de modificación) En el Circuito Provincial de Natación de Verano participan los niños y niñas en edad escolar
Más detallesANEXO I. UGETISTAS REPRESALIADOS
Golpe militar, resistencia y represión (1936-1950) ANEXO I. UGETISTAS REPRESALIADOS A continuación relacionamos más de un millar de ugetistas represaliados. Sabemos, obviamente, que no son todos. Solamente
Más detallesAlgoritmos para determinar Caminos Mínimos en Grafos
Problemas de camino mínimo Algoritmos para determinar Caminos Mínimos en Grafos Algoritmos y Estructuras de Datos III DC, FCEN, UBA, C 202 Problemas de camino mínimo Dado un grafo orientado G = (V, E)
Más detallesResultados obtenidos
Resultados obtenidos AMBITO: Formación Profesional para el Empleo y Formación Profesional Formación Profesional para el Empleo Entidades participantes: Federación Empresarial Andaluza de Sociedades Laborales
Más detallesGrafos. AMD Grado en Ingeniería Informática. AMD Grado en Ingeniería Informática (UM) Grafos 1 / 30
Grafos AMD Grado en Ingeniería Informática AMD Grado en Ingeniería Informática (UM) Grafos / 0 Objetivos Al finalizar este tema tendréis que: Conocer la terminología básica de la teoría de grafos. Pasar
Más detalles1.- AGS SUR DE SEVILLA Fecha visita (orden)
SERVICIO DE GESTIÓN TÉCNICA Y MANTENIMIENTO DE EDIFICIOS DE LOS CENTROS ADSCRITOS AL CENTRO REGIONAL DE TRANSFUSIÓN SANGUÍNEA DE SEVILLA, A LOS DISTRITOS DE ATENCIÓN PRIMARIA SEVILLA, ALJARAFE Y SEVILLA
Más detallesLos indicadores de este programa han sido los siguientes:
ORIENTACIÓN El Área de Gestión Administrativa de Asistencia al Estudiante de Grado, a través de la Unidad de Acceso y Orientación, desarrolla labores de orientación, educativa y psicopedagógica, acciones
Más detallesLa Orden APA/2442/2006, de 27 de julio, establece las medidas específicas de protección en relación con la influenza aviar.
CONSEJERÍA DE AGRICULTURA, PESCA Y DESARROLLO RURAL Dirección General de la Producción Agrícola y Ganadera RESOLUCIÓN DE 13 DE DICIEMBRE DE 2016 DE LA DIRECCIÓN GENERAL DE LA PRODUCCIÓN AGRÍCOLA Y GANADERA
Más detallesPropuesta inicial de Plantilla - E.O.E.
Alcalá de Guadaíra Centro: 41080206 EQUIPO DE ORIENTACIÓN EDUCATIVA E.O.E. Alcalá de Guadaira Camas Centro: 41014179 EQUIPO DE ORIENTACIÓN EDUCATIVA E.O.E. Camas Carmona Centro: 41080267 EQUIPO DE ORIENTACIÓN
Más detallesÁRBOLES CRISTIAN ALFREDO MUÑOZ ÁLVAREZ JUAN DAVID LONDOÑO CASTRO JUAN PABLO CHACÓN PEÑA EDUARDO GONZALES
ÁRBOLES CRISTIAN ALFREDO MUÑOZ ÁLVAREZ JUAN DAVID LONDOÑO CASTRO JUAN PABLO CHACÓN PEÑA EDUARDO GONZALES ÁRBOL Un árbol es un grafo no dirigido, conexo, sin ciclos (acíclico), y que no contiene aristas
Más detallesMANUAL DE LA TDT PARA LAS ADMINISTRACIONES LOCALES
MANUAL DE LA TDT PARA LAS ADMINISTRACIONES LOCALES PRODETUR Edita: División de Innovación y Desarrollo Económico de Prodetur. Diputación de Sevilla Colabora: Asociación de Ingenieros de Telecomunicación
Más detallesInforme sobre el Perfil del Alumnado de Nuevo Ingreso del Título Oficial de Grado en Trabajo Social
VICERRECTORADO DE TIC, CALIDAD E INNOVACIÓN Informe sobre el Perfil del Alumnado de Nuevo Ingreso del Título Oficial de Grado en Trabajo Social CURSO ACADÉMICO 2012/13 Universidad Pablo de Olavide, de
Más detallesLa población de Sevilla
Cuadernos Serie disponible en www.fbbva.es Población 20 La población de Sevilla Datos básicos de Sevilla y su relación con Andalucía y España. 2007 Sevilla () Andalucía (2) España (3) Censo 200. 2 Padrón
Más detallesTema 1: Introducción a la Teoría de Grafos
Tema 1: Introducción a la Teoría de Grafos MATEMÁTICA A DISCRETA Nociones básicas Subgrafos. Operaciones con grafos Formas de definir un grafo Isomorfismo de grafos Tema 1: 1 Nociones básicas: Grafo: G
Más detallesELECCIONES A LA ASAMBLEA GENERAL DE LA FAC
Pag. 1 de 41-0000001 2015410100NS50000002 ABEJA MIRANDA JOSE ANTONIO CARMONA 41-0000002 2015410100NS50000003 ABRIL MORGADO CRISTOBAL PUEBLA DE LOS INFANTES, 41-0000003 2016410110nMQ0000001 ACEBEDO GONZALEZ
Más detallesJORNADAS EUROPEAS DE PATRIMONIO PATRIMONIO Y NATURALEZA: UN PAISAJE DE POSIBILIDADES
JORNADAS EUROPEAS DE PATRIMONIO 2017 PATRIMONIO Y NATURALEZA: UN PAISAJE DE POSIBILIDADES Obra: Antonio Muñoz Degrain, Vista de la Alhambra (detalle), Museo de Málaga SEVILLA PROGRAMA DE ACTIVIDADES Coordinación:
Más detallesComunidad Autónoma de Andalucía
Comunidad Autónoma de Andalucía Referencia: CL01AL Denominación: ALMERIA Bloque de frecuencias: 10D Ámbito: Almería, Níjar, Roquetas de Mar, y Vícar Superficie total: 1019,97km 2 Densidad de población:
Más detallesAcerca del Algoritmo de Dijkstra
Acerca del Algoritmo de Dijkstra Alvaro H. Salas S. * Resumen arxiv:0810.0075v1 [cs.ds] 1 Oct 2008 In this paper we prove the correctness of Dijkstra s algorithm. We also discuss it and at the end we show
Más detallesOFERTA. 2) La oferta de tutores de Alemán será informada en breve.
OFERTA DE CENTROS Y TUTORES POR ESPECIALID DELEGACIÓN PROVINCIAL DE E AVISOS: 1) En las especialidades docentes de enseñanzas de ciclos ) La oferta de tutores de Alemán será informada en breve. 3) Es necesario
Más detallesLAS CIENCIAS DE LA PLANIFICACIÓN
LAS CIENCIAS DE LA PLANIFICACIÓN 5. EL PROBLEMA DEL VIAJANTE (PV) (The Traveling Salesman Problem TSP) Un problema como el de las vacaciones, pero vital para las empresas, es el problema del viajante (PV):
Más detallesGas Natural Andalucía
Gas Natural Andalucía Actividad de distribución de gas Sevilla, 18 de febrero de 2015 Índice 1. Distribución de gas natural en Andalucía Qué hemos hecho en 2014? Qué esperamos hacer en 2015? Distribución
Más detallesREUNIÓN CON EL S.I.E. DE SEVILLA. ENSEÑANZAS DE EDUCACIÓN PERMANENTE 12 / 07 / 2012
REUNIÓN CON EL S.I.E. DE SEVILLA. ENSEÑANZAS DE EDUCACIÓN PERMANENTE 12 / 07 / 2012 1.- Tipos de centros en los que se imparten enseñanzas de Educación Permanente. A) Centros de Educación de Adultos (CEPer
Más detallesMunicipios andaluces con suministro de gas natural. (Datos a finales de diciembre de 2013)
s andaluces con suministro de gas natural (Datos a finales de diciembre de 2013) s andaluces en disposición de ser suministrados con gas natural a finales de diciembre de 2013: Provincia Almería Almería
Más detallesII FERIA DE FLAMENCO Y MODA
II FERIA DE FLAMENCO Y MODA FICHA TÉCNICA Título de la Feria: II Feria del Flamenco y la Moda Lugar de celebración: Patio de la Diputación de Sevilla. Días de celebración: 4, 5 y 6 de marzo de 2011 Horario:
Más detallesSegundo paso: por el camino del acompañamiento
polític@s, colectivos formales (asociaciones, grupos- clase,..) colectivos no formales persona individual ==== relación muy fuerte relación normal-fuerte relación débil ==== conflicto muy fuerte conflicto
Más detallesMunicipios andaluces con suministro de gas natural. (Diciembre 2012)
s andaluces con suministro de gas natural (Diciembre 2012) 191.443 ENDESA GAS DISTRIBUCION 2000 Ejido (El) 83.104 GAS NATURAL ANDALUCIA 2006 Huércal de Overa 18.686 REPSOL GAS 2001 Pulpí 8.848 ENDESA GAS
Más detallesExcelentísimo Ayuntamiento de Cazalla de la Sierra 41.370 Sevilla N.R.E.L. 01410325
Excelentísimo Ayuntamiento de Cazalla de la Sierra 41.370 Sevilla N.R.E.L. 01410325 ACTA DE SESION ORDINARIA CELEBRADA POR EL AYUNTAMIENTO DE CAZALLA DE LA SIERRA EL DIA 7 DE AGOSTO DE 2014. ASISTENTES
Más detallesDIPUTACIÓN PROVINCIAL DE SEVILLA
6 Boletín Oficial de la provincia de Sevilla. Número 5 Martes 8 de enero de 2013 a continuación referenciada el siguiente acto administrativo, para cuyo conocimiento íntegro podrá comparecer en la sede
Más detallesARBOLES GENERADORES. Orlando Arboleda Molina. 16 de septiembre de Escuela de Ingeniería de Sistemas y Computación de La Universidad del Valle
ARBOLES GENERADORES Orlando Arboleda Molina Escuela de Ingeniería de Sistemas y Computación de La Universidad del Valle 16 de septiembre de 2008 Contenido Árboles generadores Algoritmo búsqueda por profundidad
Más detallesBienvenida. Estimadas Compañeras y Compañeros:
Guía de Servicios para las afiliadas y afiliados 2013 Bienvenida Estimadas Compañeras y Compañeros: La Unión General de Trabajadores de Sevilla ha elaborado para 2013 una nueva Guía de Servicios, esta
Más detallesGrafos. Amalia Duch Brown Octubre de 2007
Grafos Amalia Duch Brown Octubre de 2007 Índice 1. Definiciones Básicas Intuitivamente un grafo es un conjunto de vértices unidos por un conjunto de líneas o flechas dependiendo de si el grafo es dirigido
Más detallesSEVILLA Servicios Dentales 2015
Servicios Dentales 2015 URGENCIAS DENTALES ADESLAS DENTAL ALCALA DE GUADAIRA Avda. Antonio de Mairena 37 Tel.: 955 62 71 20 ADESLAS DENTAL DOS HERMANAS C. San Francisco 2 Tel.: 955 66 82 47 ADESLAS DENTAL
Más detallesCONSEJERÍA DE ECONOMÍA, INNOVACIÓN Y CIENCIA. Página núm. 20 BOJA núm. 114 Sevilla, 11 de junio 2010
Página núm. 20 BOJA núm. 114 Sevilla, 11 de junio 2010 Provincia Municipio Importe Málaga Sedella 21.100,05 Málaga Sierra de Yeguas 66.299,53 Málaga Teba 82.259,25 Málaga Tolox 49.576,56 Málaga Torremolinos
Más detallesCentro Asociado Palma de Mallorca. Tutor: Antonio Rivero Cuesta
Centro Asociado Palma de Mallorca Lógica y Estructuras Discretas Tutor: Antonio Rivero Cuesta Tema 5 Teoría de Grafos Conceptos Básicos Un grafo consta de: Grafo Un conjunto de nodos, Un conjunto de aristas
Más detallesSUBVENCIONES PFOEA PFOEA: 2015
AGUADULCE ACERADO PROLONG. AVDA. ANDALUCIA 19,031.60 AGUADULCE MANT. PARQUES,JARDINES Y ZONAS VERDES E INST. MPALES DE DIVERSA ÍNDOLE 29,819.20 AGUADULCE EDIFICACIÓN NAVE INDUSTRIAL SIN USO DEFINIDO 29,800.00
Más detallesSe solicita a los representantes de las empresas que reflejen sus datos de contacto antes de abandonar la sala.
REUNIÓN INFORMATIVA RELATIVA AL EXPEDIENTE DE CONTRATACIÓN ADMINISTRATIVA PA 126/2015.- SERVICIO DE LIMPIEZA PARA LOS CENTROS SANITARIOS DE LA PROVINCIA DE SEVILLA. Sevilla, 9 de mayo de 2016 Siendo las
Más detallesRESUMEN POR LOCALIDADES DEL PASO DE PCPI A FPB PROPUESTO POR LAS DELEGACIONES TERRITORIALES
Almería Adra 1 1 Adra Albox 1 1 Albox Almería (La Cañada de San Urbano) 1 1 Almería (La Cañada de San Urbano) Almería (El Alquián) 1 1 Almería (El Alquián) Almería 13 9 Almería Berja 1 1 Berja Cuevas del
Más detallesTeoría de grafos y optimización en redes
Teoría de grafos y optimización en redes José María Ferrer Caja Universidad Pontificia Comillas Definiciones básicas Grafo: Conjunto de nodos (o vértices) unidos por aristas G = (V,E) Ejemplo V = {,,,,
Más detallesUnidad 2: Problemas de camino mínimo
Representación Recorrido de grafos Camino mínimo Unidad 2: Problemas de camino mínimo Representación Matriz de adyacencia Matriz de incidencia Listas de vecinos Recorrido de grafos Estructuras de datos
Más detallesGrafos. Algoritmos y Estructuras de Datos III
Grafos Algoritmos y Estructuras de Datos III Grafos Un grafo G = (V, X ) es un par de conjuntos, donde V es un conjunto de puntos o nodos o vértices y X es un subconjunto del conjunto de pares no ordenados
Más detallesIntroducción a la Teoría de Grafos
Introducción a la Teoría de Grafos Flavia Bonomo fbonomo@dc.uba.ar do. Cuatrimestre 009 Programa Introducción a la teoría de grafos Problemas de camino mínimo Problemas de flujo máximo Programación lineal
Más detallesMEMORIA DE LA RED PROVINCIAL DE ATENCIÓN A LAS DROGODEPENDENCIAS Y ADICCIONES
2012 MEMORIA DE LA RED PROVINCIAL DE ATENCIÓN A LAS DROGODEPENDENCIAS Y ADICCIONES EDITA Diputación de Sevilla Área de Cohesión Social e Igualdad Centro Provincial de Drogodependencias Edición 2012 ÁREA
Más detallesMovimientos poblacionales en la ciudad de Sevilla en la última década
Movimientos poblacionales en la ciudad de Sevilla en la última década Introducción En la anterior monografía 1 se pudo constatar el estancamiento del crecimiento sufrido por la población de la ciudad de
Más detallesGas Natural Andalucía Actividad de distribución de gas. 4 de febrero de 2014
1 Gas Natural Andalucía Actividad de distribución de gas 4 de febrero de 2014 2 Índice 1. Distribución de gas natural en Andalucía Qué hemos hecho en 2013? Previsiones para 2014 Distribución de gas en
Más detallesTema: Algoritmos para la ruta más corta en un Grafo.
Programación IV. Guía No. 10 1 Facultad: Ingeniería Escuela: Computación Asignatura: Programación IV Tema: Algoritmos para la ruta más corta en un Grafo. Objetivos Específicos Definir el concepto de camino
Más detalles10º Congreso Nacional del Medio Ambiente (Conama 10)
10º Congreso Nacional del Medio Ambiente (Conama 10) SD-1. La respuesta andaluza ante el reto ambiental: incidencia de la acción local en el cambio global. Organizada por Junta de Andalucía Movilidad alternativa
Más detalles