El programa arquitectónico
|
|
- Rubén Alarcón Cano
- hace 6 años
- Vistas:
Transcripción
1 Recopilación Teórica 1 Grafos El programa arquitectónico Uno de los problemas más significativos que enfrenta todo arquitecto en la reconstrucción compleja de su objeto final, es la de trazar una serie de rutas con la cual constituir un camino desde el programa arquitectónico hasta el objeto deseado. Éste se definiría como la búsqueda previa e intencional del arquitecto, de todos los elementos, relaciones y sistemas que aseguren alcanzar su finalidad en la producción de los espacios habitables, permitiendo la plena satisfacción de los niveles de vida de la sociedad y de la optimización de los recursos disponibles. Muchos arquitectos han utilizado y aplicado la teoría de conjuntos y sistemas, así como la de grafos. Desarrollaron técnicas especiales en la elaboración de croquis, diagramas y cuadros de interrelaciones. Este es un método de "estructuración" en el que el dato se excluye de toda teoría o carga ideológica y sensible para fijar su atención en su componente lógico-matemático y procesarla mediante métodos electrónicos o estadísticos. Este método utilizado se basa fundamentalmente en la observación del comportamiento para llegar a una síntesis formal, esto es a conclusiones objetivas a partir de estas observaciones. Actualmente, la preocupación esencial pasa por el desarrollo de nuevos aspectos teóricos a los cuales se pueda recurrir eventualmente en demanda de los instrumentos idóneos para resolver problemas puntuales y determinados. En este trabajo, dentro de este contexto, intentaremos armar métodos de resolución satisfactorios que nos permitan alcanzar nuestro fin de la manera más óptima y con la mejor calidad. Aplicación de la teoría de grafos Con su aplicación, clarificaremos las ventajas, puntos críticos y desventajas que puede presentar la obra arquitectónica, en lo referente a sus sistemas y sub-sistemas (por ejemplo el funcional-circulatorio, el de relaciones, las conexiones visuales, las acústicas o de adyacencia y vecindad). Esta metodología puede ser aplicada a todo tipo de edificios. Usando este sistema de análisis, en las primeras instancias del proyecto, podrían evitarse situaciones indeseables generadas por una falta de sistematización clarificadora en el proceso de diseño, que se torna más necesaria, cuanto más elevada es la complejidad del edificio en desarrollo." Vera Spinadel y otros. Hacia una formalización de conceptos En Matemática se describen las condiciones topológicas como aquéllas que no varían si se deforma una figura o cuerpo elástico, estirándolo y doblándolo pero sin hacerle cortes, ni agujeros ni pegar sus partes entre sí. Estas condiciones dan lugar a una compleja teoría. En el FAU-UNLP 1
2 caso de los espacios arquitectónicos, las cualidades topológicas se corresponden con las condiciones de poseer límites comunes, de ser o no exteriores, la cantidad de espacios con que limita o se comunica un lugar, las posiciones relativas de perimetralidad o centralización y la interposición de un espacio con respecto a otros. Así, por ejemplo, si se solicitara la construcción de dos locales (A y B) en la planta baja de un edificio que tuvieran comunicación con el hall (H) del mismo y entre sí, la representación de estas condiciones topológicas podría ser la que se indica en el recuadro de la derecha. El gráfico de la izquierda muestra el croquis del hall y los locales. A, B y H son puntos (vértices) que representan a cada uno de los espacios y r, m y s son líneas (aristas) que los unen y representan las comunicaciones entre ellos. Este tipo de representación se denomina GRAFO y está formada por un conjunto finito de vértices y un conjunto finito de aristas de modo tal que existe una determinada condición que determina la presencia de cada arista uniendo a un par de vértices. La Teoría de Grafos, constituye un modelo matemático apropiado y accesible para el estudio de los problemas de organización de espacios arquitectónicos o urbanos; en especial se adapta muy eficazmente al análisis de las cualidades referentes a la función mecánica elemental (adaptándose muy especialmente a la investigación de los problemas topológicos y circulatorios), tanto en la formulación de un marco teórico que acreciente su comprensión como en la resolución de problemas concretos del diseño y en el desarrollo de técnicas analíticas aplicables en los campos de crítica y de la historia. El objetivo de este texto es que ustedes dispongan de los conceptos básicos de la teoría de grafos, que se consideran de utilidad para diversas situaciones arquitectónicas. La práctica arquitectónica futura determinará si es necesario profundizar en el estudio de esta teoría. Para ello, encontrarán al final datos de bibliografía específica. Veamos entonces, dichos conceptos. El grafo y sus elementos Definición de Grafo: Se llama grafo G a una terna (V, A, φ) en la que V es un conjunto finito de puntos (vértices), A es un conjunto finito de líneas (aristas) y φ es una aplicación que asocia a cada elemento de A un par de elementos de V. Para nuestro ejemplo del croquis: V = { A, B, H } y A = { r, m, s }, siendo φ la aplicación que determina que dos vértices están unidos por una arista si hay una puerta entre los ambientes que los vértices representan. FAU-UNLP 2
3 Formas de representación de un grafo Hay muchas maneras de representar un grafo. Son ellas: matrices, rejillas, diagramas de puntos vinculados por líneas -usualmente conocido como diagrama de vértices- y diagramas de regiones. Vértices y aristas tienen, en cada caso, distinto modo de representación. Tomemos como ejemplo el grafo de la página anterior: Diagrama de vértices y aristas (no tienen por qué ser rectilíneas) Diagrama de regiones: suelen indicar vecindad. Matrices de adyacencia es una matriz binaria (sus elementos son unos y ceros) y cuadrada (filas y columnas representan a los vértices). Los ceros indican que no hay arista entre esos vértices y los unos que sí la hay. Para nuestro ejemplo sería: A B H A B H Rejilla de adyacencia: es una tabla de doble entrada. En lugar de unos y ceros, las relaciones se señalan con x. Es siempre cuadrada, las cruces señalan aristas A B H X X A X X B X X H Matrices de incidencia es una matriz binaria (sus elementos son unos y ceros). Sus columnas representan a los vértices y sus filas a las aristas. Los unos indican que la arista incide en ese vértice. No tienen por qué ser cuadradas A B H m r s Rejilla de incidencia es una tabla de doble entrada. En lugar de unos y ceros, las relaciones se señalan con x. No tiene por qué ser cuadrada, las cruces señalan vértice y aristas incidentes. A B H X X m X X r X X s Casi un Glosario Es necesario que, antes de avanzar con los tipos de representaciones, nos pongamos de acuerdo en algunas cuestiones relacionadas con los grafos. FAU-UNLP 3
4 En principio, acordemos en nombrar los vértices con letras mayúsculas y las aristas con minúsculas. Sobre características y denominaciones especiales de sus elementos Un vértice y una arista se dicen incidentes si el vértice es uno de los extremos de la arista. Dos vértices son adyacentes si son extremos de una arista. Dos aristas son adyacentes si tienen un vértice en común. Grado de un vértice: es el número de aristas que inciden en él. Un vértice es aislado si su grado es cero. Un vértice es pendiente si su grado es uno. Arista simple: es la única unión entre un par de vértices. Aristas múltiples: son aquellas que tienen por extremos a los mismos vértices. Lazos: son aristas cuyos extremos coinciden en un mismo vértice. Cadena o camino: es una sucesión de aristas adyacentes. Su longitud está dada por la cantidad de aristas que contiene. Ciclo: es una cadena en la que el vértice inicial coincide con el vértice final y no se repite ningún vértice intermedio. Su longitud está dada por la cantidad de aristas que contiene. Un ciclo es máximo cuando contiene la mayor cantidad posible de aristas y es mínimo si su longitud es la menor posible. Así, por ejemplo, para el siguiente grafo: Recordá que las letras mayúsculas denotan vértices y las minúsculas, aristas. - F y d son incidentes. - Los vértices B y C son adyacentes. - Las aristas a, p y q también son adyacentes. FAU-UNLP 4
5 - A tiene grado 6; B, D y E tienen grado 5; F es un vértice pendiente y G es un vértice aislado. - a, b, c, d y e son aristas simples. - m, n y o forman una arista triple o 3-múltiple y p y q constituyen una arista doble o 2-múltiple. - t es un lazo y r y s constituyen un lazo múltiple. - La sucesión de aristas d a b es una cadena de longitud 3. - La sucesión de aristas c b p es un ciclo de longitud 3. Sobre los tipos de grafos Grafo vacío: es el que no tiene aristas pero sí vértices. Es decir, todos sus vértices son aislados. Grafo sencillo: es aquél que no tiene aristas múltiples ni lazos. Grafo k-regular: es aquel en el que todos sus vértices tienen el mismo grado k. Grafo 2-regular Grafo completo de n vértices: es un grafo sencillo de n vértices en el que todo par de vértices determina una arista. En los grafos completos, todos los vértices son de grado n 1 y el número de aristas n (n 1) del grafo es n (Verificarlo con 2 un ejemplo). Grafo complemento de G: es un grafo C G tal que tiene los mismos vértices que G y sus aristas son las que le faltan a G para ser un grafo completo (que todo par de vértices determine una arista). FAU-UNLP 5
6 Subgrafo de G: es todo grafo S cuyos vértices y aristas están incluidas en los conjuntos de vértices y aristas de A y la aplicación φ de S es una restricción de la aplicación φ de G. En especial se distinguen tres tipos de subgrafos: Fig. b. Subgrafo restante respecto de un vértice (se elimina el vértice y las aristas que en él inciden). En este ejemplo es restante respecto del vértice T. Fig. c. Subgrafo restante respecto de una arista (se elimina la arista). En este ejemplo es restante respecto de la arista ST. Fig.d. Subgrafo generado por un subconjunto cualquiera de V(G) con las aristas que inciden en esos vértices en G. Grafos isomorfos: son aquellos en los que existe correspondencia biunívoca entre sus vértices y sus aristas y además en ambos se mantiene la misma aplicación φ. Tienen igual cantidad de vértices y de aristas y se conservan las relaciones de adyacencia entre aristas como en los grafos de las figuras de al lado. Grafo conexo: es aquel en el que se puede pasar de un vértice a otro cualquiera del grafo recorriendo un camino. FAU-UNLP 6
7 Grafo plano: es aquél para el que existe una representación bidimensional en el que no haya aristas que se crucen obligadamente. Un grafo aparentemente no plano tiene al menos una representación isomorfa en la que se confirma que es plano. Grafo no plano: en estos grafos siempre hay al menos un par de aristas que se cruzan cuando se intenta una representación bidimensional. En la fig. a se muestra el grafo de 5 vértices en el que cada uno de ellos está vinculado con los restantes. Es un grafo regular, no plano que se denomina K 5. En la fig. b se muestra el correspondiente al problema de las tres casas y las tres utilidades. Es regular y no plano. Ambos fueron usados por Kuratovski, matemático polaco que en 1930 enunció el teorema sobre grafos no planos. Fig. a - K 5 Fig. b - K 3.3 Grafo dirigido o dígrafo: es un grafo en el que las aristas se definen por un par ordenado de vértices. Conceptualmente esto significa que la aplicación que define al grafo es un subconjunto del producto cartesiano V x V, siendo V el conjunto de vértices. Grafo poligonal: Es un grafo plano conexo que es reunión de ciclos y tal que existe un ciclo máximo y un ciclo mínimo. Ciclo máximo: ABCDEA Ciclo mínimo: ABEA Si no existiera la arista BE, el ciclo máximo y el mínimo coincidirían. Sobre los grafos poligonales En los grafos poligonales, el interior de cada ciclo se llama cara y se supone que la parte infinita exterior que rodea al grafo es una cara, la cara del infinito y tiene como limitante el ciclo máximo también llamado polígono envolvente. En todos los grafos poligonales, es posible verificar la Fórmula de Euler: FAU-UNLP 7
8 C + V A = 2 Donde C es el número de caras (incluyendo la del infinito); V es el número de vértices y A es el número de aristas. Para verificar si un grafo es poligonal se cuentan sus vértices, sus aristas y sus caras, incluyendo la del infinito y se aplica la fórmula de Euler. Ejemplo: Caras: C = 5 Vértices: V = 6 Aristas: A = 9 Entonces: = 2 Con respecto al uso de los grafos en situaciones arquitectónicas Imaginemos un tema cualquiera de diseño arquitectónico para el cual han sido definidos un conjunto de lugares o áreas de uso y un conjunto de relaciones de vecindad entre pares de esos lugares. Un conjunto de objetos y relaciones entre pares de objetos como el descrito coincide con el concepto matemático de grafo que acabamos de ver. Los vértices representarán lugares, y la aplicación de incidencia será la relación de vecindad señalada que se pondrá de manifiesto en las aristas que vinculan a los vértices. Si la aplicación fuera que se pueda transitar entre los locales, cada arista representaría una comunicación entre lugares Las restricciones que pudieran hacerse como, por ejemplo, relaciones de no-vecindad entre determinados lugares podría definir otro tipo de grafo adonde los vértices serían los mismos pero las aristas representarían vecindades no-deseables o indeseables. Incluso podría hablarse de vecindades indiferentes. De considerar estas tres condiciones se obtendrían tres grafos complementarios ya que su superposición daría lugar a un grafo completo. Aplicación de los Diagramas de vértices y de regiones Básicamente, los grafos pueden aplicarse de dos maneras diferentes en la representación arquitectónica sencilla: 1. Diagramas de vértices: en los cuales los vértices del grafo representan espacios o áreas de uso y las aristas indican vínculos (por ejemplo, fronteras o comunicaciones) entre esas áreas. 2. Diagramas de regiones: en los cuales las regiones del grafo se corresponden con regiones del proyecto, las aristas son límites o fronteras y los vértices son puntos de confluencia de fronteras. FAU-UNLP 8
9 Los diagramas de vértices se corresponden aproximadamente, con los organigramas que utilizan los arquitectos en las primeras etapas del proyecto y los diagramas de regiones no difieren demasiado de las plantas de los edificios dibujadas con muy poca definición y algo deformes. El diagrama de regiones de un edificio es isomorfo a su planta. Ejemplo: En la planta se señalan la cocina (K); el comedor (C); los dormitorios (D 1 y D 2 ), el baño (B) y el paso (P). Construyamos el diagrama de vértices que muestra las adyacencias y el diagrama de regiones. Diagrama de vértices Los vértices representan espacios y las aristas vecindad o adyacencia. Este grafo es poligonal pues en él se verifica la fórmula de Euler: C = 5 ; V = 7 ; A = = 2 Un esquema posible para el diagrama de regiones es el siguiente: Diagrama de regiones Las aristas representan muros entre los espacios, los vértices indican confluencia de muros y las caras representan a los espacios. FAU-UNLP 9
10 Grafos Eulerianos y Hamiltonianos La Teoría de Grafos permite el abordaje de problemas relativos a recorridos en los que se intenta recorrer todas las aristas de un grafo sin repetirlas o, en otros casos, conectar todos los vértices. Grafos eulerianos El primero de los casos corresponde a los grafos eulerianos. Estos son grafos en los que es posible recorrer todas las aristas de un solo trazo sin pasar más de una vez por ninguna de ellas. El nombre de este tipo de grafos proviene del famoso matemático Euler, quien fue el primero en estudiarlos para resolver el siguiente problema: Los puentes de Königsberg: La ciudad alemana de Königsberg fue famosa por sus siete puentes sobre el río Pregel que unen las dos orillas del río con dos islas y conectaban las islas entre sí, como muestra la figura: Cuentan que el alcalde del lugar propuso un desafío: recorrer los siete puentes sin pasar más de una vez por el mismo puente. Cuentan también que el desafío resultaba interesante porque el alcalde ofreció como recompensa a quien lo lograra: la mano de su hija. Euler enfocó el problema representando cada parte de tierra por un punto y cada puente por una línea, uniendo los puntos que se corresponden. Entonces, el problema anterior se puede trasladar a la siguiente pregunta: se puede recorrer el dibujo sin repetir las líneas? Euler demostró que no era posible puesto que el número de líneas que inciden en cada punto no es par (condición necesaria para entrar y salir de cada punto, y para regresar al punto de partida, por caminos distintos en todo momento). FAU-UNLP 10
11 En teoría de grafos esta idea se corresponde con la posibilidad de encontrar un ciclo euleriano en un grafo, llamado así en su honor ya que fue él quien demostró que encontrar este tipo de recorridos, consistentes en pasar por todas las aristas del grafo sin repetir ninguna de ellas, sólo es posible en dos casos: (I) Cuando el grafo tiene todos los vértices de grado par. En este caso el grafo se denomina grafo euleriano general y el vértice de llegada coincide con el de salida. (II) Cuando el grafo tiene dos vértices de grado impar. En este caso el grafo se denomina grafo euleriano restringido y el vértice de llegada y el de salida son los de grado impar. Por lo tanto, como el grafo que representa la situación de los puentes de Königsberg tiene más de dos vértices de grado impar, es imposible realizar el recorrido propuesto. Seguramente, este tipo de desafíos nos resultan conocidos, aunque nunca hubieras sospechado que su resolución estuviera relacionada con modelos matemáticos. Este tipo de recorridos es el que deben seguir por ejemplo los camiones de la compañía de limpieza de calles de una ciudad. Grafos hamiltonianos Se llaman hamiltonianos aquellos grafos en los que es posible recorrer todos sus vértices, sin pasar más de una vez por cada uno, aunque queden aristas sin recorrer. Se llaman generales si finaliza en el vértice inicial y restringido cuando no finaliza en el vértice inicial. Este tipo de recorridos resulta de interés, por ejemplo, para planificar el reparto de bebidas en comercios o para un viajante que debe recorrer distintos pueblos, entre otros casos, utilizando recorridos mínimos, por eso la necesidad de recorrer cada artista sólo una vez. Por ejemplo, en un museo grande (al estilo del Louvre sería óptimo recorrer todas las salas una sola vez. Diseñar un recorrido así implica es buscar un ciclo hamiltoniano en el grafo que representa el museo (los vértices son las salas, y las aristas los corredores o puertas entre ellas). A veces se habla de camino o recorrido hamiltoniano a dicho recorrido. FAU-UNLP 11
12 Recorrido hamiltoniano general: 1, 2, 3, 4, 5, 9, 8, 7, 6, 1 Recorrido hamiltoniano restringido: 1, 2, 3, 4, 5, 6, 7, 8, 9 La figura que sigue, muestra un camino o recorrido hamiltoniano en el grafo del dodecaedro Qué tipo de camino es? Es el único? Bibliografía: Biggs, N. Matemática Discreta. Vicens Vives. Madrid Harary, F. Teoría de Grafos. Addison Wesley Iberoamericana. México Notoli, H. Grafos. Aplicación a la Arquitectura y el Diseño. Editorial de Belgrano. Buenos Aires Spinadel, V. y otros. Notas de Matemática EUDEBA. Buenos Aires FAU-UNLP 12
Los elementos de V son los vértices (o nodos) de G y los elementos de A son las aristas (o arcos) de G.
MATERIAL TEÓRICO º Cuatrimestre Año 03 Prof. María Elena Ruiz Prof. Carlos Roberto Pérez Medina UNIDAD III: GRAFOS Definición: Llamaremos grafo a una terna G= (V, A, ϕ), donde V y A son conjuntos finitos,
Más detallesCapítulo 7. Grafos. Continuar
Capítulo 7. Grafos Continuar Introducción Uno de los primeros resultados de la teoría de grafos fue el que obtuvo Leonhard Euler en el siglo XVIII al resolver el problema de los puentes de Königsberg.
Más detallesUNIVERSIDAD NACIONAL DE INGENIERÍA UNI-RUACS. Investigación de Operaciones
UNIVERSIDAD NACIONAL DE INGENIERÍA UNI-RUACS Facultad de Ingeniería Industrial Investigación de Operaciones Tema: Teoría de los Grafos Elaborado por: Ing. Carlos Alberto Moreno. Docente: Ing. Pastrana
Más detallesTEMA IV TEORÍA DE GRAFOS
TEMA IV TEORÍA DE GRAFOS Poli Abascal Fuentes TEMA IV Teoría de grafos p. 1/? TEMA IV 4. TEORÍA DE GRAFOS 4.1 GRAFOS 4.1.1 Introducción 4.1.2 Definiciones básicas 4.1.3 Caminos y recorridos 4.1.4 Subgrafos,
Más detallesINDICE INTRODUCCION1 DESARROLLO2 GRAFOS (CONCEPTO).2 ARISTAS...2 VERTICES2 CAMINOS.3 CLASIFICACION DE GRAFOS...3 GRAFOS EULERIANOS.
INDICE INTRODUCCION1 DESARROLLO2 GRAFOS (CONCEPTO).2 ARISTAS...2 VERTICES2 CAMINOS.3 CLASIFICACION DE GRAFOS...3 GRAFOS EULERIANOS.7 GRAFOS CONEXOS7 ÁRBOLES..7 BOSQUES DE ÁRBOLES...8 RECORRIDO DE UN GRAFO..8
Más detallesRESUMEN 1. INTRODUCCION
LOS GRAFOS EN LAS CONEXIONES ARQUITECTONICAS Martín Benarroch, Miriam Gervasi, Sebastián Fernández, Vera W. de Spinadel y Mariano Vitale Centro de Matemática y Diseño MAyDI Facultad de Arquitectura, Diseño
Más detallesMatemáticas Discretas
Coordinación de Ciencias Computacionales - INAOE Matemáticas Discretas Cursos Propedéuticos 2016 Ciencias Computacionales INAOE Dr. Enrique Muñoz de Cote jemc@inaoep.mx http://ccc.inaoep.mx/~jemc Oficina
Más detallesTrayectorias y circuitos Eulerianos y Hamiltonianos,
Trayectorias y circuitos Eulerianos y Hamiltonianos, Eulerianos Trayectoria de Euler: recorrer una gráfica G utilizando cada arista de la gráfica sólo una vez, puede ser necesario o no comenzar y terminar
Más detallesEs un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre
Es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto. Típicamente, un grafo se representa
Más detallesTema 5 Árboles y Grafos.
Tema 5 Árboles y Grafos. Definiciones básicas de teoría de grafos. Un grafo consta de un conjunto de nodos, un conjunto de aristas y una correspondencia f del conjunto de aristas al conjunto de nodos.
Más detallesAlgebra Matricial y Teoría de Grafos
Algebra Matricial y Teoría de Grafos Unidad 3: Nociones de teoría de grafos Luis M. Torres Escuela Politécnica del Litoral Quito, Enero 2008 Maestría en Control de Operaciones y Gestión Logística p.1 Contenido
Más detallesTeoría de Grafos I. 2. Describa tres situaciones prácticas en las cuales un grafo pueda ser útil.
UNIVERSIDAD CENTRAL DE VENEZUELA FACULTAD DE CIENCIAS ESCUELA DE COMPUTACION Matemáticas Discretas III (Cód. 6108) Práctica # 1 Teoría de Grafos I 1. Defina y de ejemplos de cada uno de los siguientes
Más detallesRESUMEN 1. INTRODUCCION
LOS GRAFOS Y EL AUTOCAD Martín Benarroch, Leonard L. Echague, Juan Gil y Vera W. de Spinadel Centro de Matemática y Diseño MAyDI Facultad de Arquitectura, Diseño y Urbanismo - Universidad de Buenos Aires
Más detallesMatemáticas Discretas
Coordinación de Ciencias Computacionales - INAOE Matemáticas Discretas Cursos Propedéuticos 2011 Ciencias Computacionales INAOE Dr. Enrique Muñoz de Cote jemc@inaoep.mx http://ccc.inaoep.mx/~jemc Oficina
Más detalles2007 Carmen Moreno Valencia
Tema VIII. Grafos Grafos 1 2007 Carmen Moreno Valencia 1. Grafos, digrafos y multigrafos 2. Grafos eulerianos 3. Matrices de adyacencia e incidencia 4. Exploración de grafos pesados 1. Grafos, digrafos
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 detallesGRAFOS. 1. La matriz de adyacencia del grafo G es
GRAFOS. La matriz de adyacencia del grafo G es entonces, A) G es un pseudografo B) G es un grafo completo. G no es conexo Supongamos V={v,v,v,v } son los vértices del grafo. En los pseudografo están permitidas
Más detallesLAS CIENCIAS DE LA PLANIFICACIÓN
LAS CIENCIAS DE LA PLANIFICACIÓN 1. MODELIZACIÓN CON GRAFOS El objetivo de las ciencias de la planificación es encontrar el mejor método para resolver un problema, y si es posible encontrar la solució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 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 detallesCapítulo 5 Introducción a la teoría de grafos
Capítulo 5 Introducción a la teoría de grafos 5.1. Terminología básica y tipos de grafos Una primera aproximación a la teoría de grafos la tenemos cuando observamos un mapa de carreteras: ciudades (vértices)
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 detallesGrafos Los siete puentes de Königsberg: Teoría de Grafos
Grafos Los siete puentes de Königsberg: Un ciudadano de Königsberg (Prusia) se propuso dar un paseo cruzando cada uno de los siete puentes que existen sobre el río Pregel una sola vez. Los dos brazos del
Más detallesTema 2.TEORIA Y APLICACIONES DE LA TEORÍA DE GRAFOS.
Tema 2.Fundamentos y aplicaciones de la teoría de grafos. 1 Tema 2.TEORIA Y APLICACIONES DE LA TEORÍA DE GRAFOS. 1. Introducción. Teoría de grafos en una rama de la Topología Surge de los estudios de Euler
Más detallesConceptos básicos en la Teoría de Grafos
Conceptos básicos en la Teoría de Grafos Cristina Jordán Lluch Instituto de Matemáticas Multidisciplinar Grupo de Modelización Físico-Matemática Conceptos básicos Subgrafos Caminos, cadenas y ciclos Represetació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 detallesUn grafo G = (V, E) se dice finito si V es un conjunto finito.
1 Grafos: Primeras definiciones Definición 1.1 Un grafo G se define como un par (V, E), donde V es un conjunto cuyos elementos son denominados vértices o nodos y E es un subconjunto de pares no ordenados
Más detallesRepresentaciones Matriciales de Grafos Isomorfismos de Grafos Grafos Planos. Matemática Discreta. Agustín G. Bonifacio UNSL. Teoría de Grafos III
UNSL Teoría de Grafos III Matriz de Adyacencia Matriz de Incidencia a b c d e a 0 1 0 0 1 b 1 0 1 0 1 c 0 1 2 0 1 d 0 0 0 0 2 e 1 1 1 2 0 Dado un grafo G = (V,E), la matriz de adyacencia de G, denotada
Más detallesInstituto de Matemática y Física Taller de Matemática 2009 Estudiantes de Enseñanza Media
Taller 6 Introducción Desde niños (as) sabemos como dibujar una estrella sin levantar el lápiz ni pasar dos veces por el mismo trazo. Si no la han hecho nunca vean que es posible. Un desafío que muchas
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 detallesCIRCUITOS DE EULER Y HAMILTON
CIRCUITOS DE EULER Y HAMILTON Orlando Arboleda Molina Escuela de Ingeniería de Sistemas y Computación de La Universidad del Valle 8 de septiembre de 2008 Contenido Circuitos de Euler Definición Algoritmo
Más detallesEn la fig. 1 se representa el grafo, G=(V,A) donde: V = {1, 2, 3, 4, 5, 6} A = { {1,2}, {1,3}, {1,5}, {3}, {3,4}, {4,5}, {5,6} }
Unidad 1 Parte 1 - Teoría de Grafos Introducción En este capítulo veremos la noción matemática de grafo y propiedades de los mismos. En capítulos subsiguientes veremos las estructuras de datos utilizadas
Más detallesGLOSARIO DE TÉRMINOS BÁSICOS
APÉNDICE 1 GLOSARIO DE TÉRMINOS BÁSICOS OBSERVACIÓN: todas las definiciones para grafos son válidas tanto para grafos orientados como para noorientados, a menos que se especifique lo contrario. 1. Grafo:
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 detallesHamilton, Euler y Dijkstra
UNIVERSIDAD CENTRAL DE VENEZUELA FACULTAD DE CIENCIAS ESCUELA DE COMPUTACION Matemáticas Discretas III (Cód. 6108) Práctica # 2 Hamilton, Euler y Dijkstra 1. Sea G = un multigrafo no dirigido donde
Más detallesÁlgebra y Matemática Discreta
Álgebra y Matemática Discreta Sesión de Teoría 5 (c) 2013 Leandro Marín, Francisco J. Vera, Gema M. Díaz 30 Sep 2013-6 Oct 2013 Primeras Definiciones Grafo Un grafo está definido por dos conjuntos, un
Más detallesEl origen: Los puentes de Königsberg. Grafos. Algoritmos y Estructuras de Datos III. Leonhard Euler ( )
El origen: Los puentes de Königsberg Grafos Algoritmos y Estructuras de Datos III Leonhard Euler (1707 1783) El origen: Los puentes de Königsberg La ciudad de Königsberg (hoy Kaliningrado) tenía en el
Más detallesGrafos: Fundamentos Representaciones, etc. Jose Aguilar
Grafos: Fundamentos Representaciones, etc. Jose Aguilar Introducción Las estructura de datos no lineales se caracterizan por tener una relación de adyacencia genérica entre sus elementos, es decir, un
Más detallesTema 5: Grafos. CIS - UABJB - Estructura de Datos II Ing. Freddy Melgar Algarañaz 1
Tema 5: Grafos 1 Indice 1. Tipos de grafos 2. Conceptos Básicos 3. Representación de grafos 4. Caminos y conectividad 5. Grafos Bipartitos 6. Recorridos, eulerianos 2 Tipos de Grafos Un grafo G es un par
Más detallesProgramación Lineal. Modelo de Redes. Alcance de las aplicaciones. Curso: Investigación de Operaciones Ing. Javier Villatoro
Programación Lineal Modelo de Redes Alcance de las aplicaciones Curso: Investigación de Operaciones Ing. Javier Villatoro ALCANCE DE LAS APLICACONES DE REDES ALCANCE DE LAS APLICACIONES Muchas situaciones
Más detallesCLAVE V
CLAVE-962-2-V-2-00 -2017 UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERÍA DEPARTAMENTO DE MATEMÁTICA CURSO: Matemática para computación 2 SEMESTRE: Segundo CÓDIGO DEL CURSO: 962 TIPO DE EXAMEN:
Más detallesCapítulo 4: Grafos Clase 2: Caminos, Circuitos Eulerianos y Hamiltonianos
Capítulo 4: Grafos Clase 2: Caminos, Circuitos Eulerianos y Hamiltonianos Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 4: Grafos 1 / 29 Navegación de grafos
Más detallesEstructura de Datos Página 1 de 13 ESTRUCTURA DE DATOS
Estructura de Datos Página 1 de 13 ESTRUCTURA DE DATOS Contenido TEMA 4. Grafos 4.1. Grafos 4.1.1. Definición 4.1.2.Conceptos 4.2. Modelado de problemas típicos 4.3. Representación de un grafo a través
Más detallesMinicurso de Teoría de Gráficas Escuela de Verano 2014 por María Luisa Pérez Seguí Facultad de Ciencias Físico-Matemáticas, Universidad Michoacana
Minicurso de Teoría de Gráficas Escuela de Verano 014 por María Luisa Pérez Seguí Facultad de Ciencias Físico-Matemáticas, Universidad Michoacana Índice 1. Conceptos básicos 1 1.1. Nomenclatura...................................
Más detallesGRAFOS I. Antonio Luis Rodríguez López-Cañizares y Ceferino Ruiz Garrido
1 GRAFOS I Antonio Luis Rodríguez López-Cañizares y Ceferino Ruiz Garrido El alumno que siga esta lección aprenderá a resolver algunos tipos diferentes de problemas con el auxilio de los grafos. La Teoría
Más detallesDefiniciones y ejemplos.
V. Grafos Definiciones y ejemplos. Módulo 5 DEF. Sea V un conjunto finito no vacío, y sea El par (V, E) es llamada entonces grafo dirigido en V, donde V es el conjunto de vértices o nodos y E es su conjunto
Más detallesTaller de grafs: rutes, mapes i xarxes socials
Taller de grafs: rutes, mapes i xarxes socials Cristina Chiralt y Fernando Hernando Universidad Jaume I e Instituto Universitario de Matemáticas y sus Aplicaciones de Castellón Grado de Matemática Computacional
Más detallesMatrices y aplicaciones
Matrices y aplicaciones La antigua ciudad de Königsberg (hoy Kaliningrado) ubicada en lo que era Prusia Oriental, se encuentra atravesada por el río Pregel (cuyo nombre actual es Pregolya). La ciudad es
Más detallesFrancis Guthrie Planteo el problema de los cuatro colores, después de colorear el mapa de Inglaterra 9/15/2015 3
INTRODUCCION GRAFOS La Teoria de Grafos nace del análisis sobre una inquietud presentada en la isla Kueiphof en Koenigsberg (Pomerania) ya que el río que la rodea se divide en dos brazos. Sobre los brazos
Más detallesEjercicios de Grafos Hoja 1 2 curso I.T.I.S. Universidad de Salamanca 2009/10
Ejercicios de Grafos Hoja 1 2 curso I.T.I.S. Universidad de Salamanca 2009/10 1. Dibujar los grafos, la rueda W 3, el cubo Q 3, los grafos completos K 3, K 4 y los grafos bipartitos completos K 2,5, K
Más detallesCaminos y Flujos optimales. Introducción a la Investigación de Operaciones 2007
Caminos y Flujos optimales Introducción a la Investigación de Operaciones 2007 Contenido Definiciones básicas. Conexidad. Clausura transitiva. Esqueletos y caminos optimales. Redes. Flujos. Algoritmo de
Más detallesMatemáticas Discretas L. Enrique Sucar INAOE. Teoría de Grafos. Problema de los puentes de Königsberg [Euler]
Matemáticas Discretas L. Enrique Sucar INAOE Teoría de Grafos Problema de los puentes de Königsberg [Euler] Teoría de Grafos Definición y terminología Tipos de grafos Trayectorias y circuitos Isomorfismo
Más detallesTaller de Grafos: Rutas, Mapas y Redes Sociales
Taller de Grafos: Rutas, Mapas y Redes Sociales Cristina Chiralt y Fernando Hernando Universidad Jaume I e Instituto Universitario de Matemáticas y sus Aplicaciones de Castellón Grado de Matemática Computacional
Más detallesTema: Los Grafos y su importancia para la optimización de redes.
Tema: Los Grafos y su importancia para la optimización de redes. Qué son los Grafos? Un grafo es una dupla G= {X,U}, donde X es un conjunto finito y no vacio de elementos llamados vértices y U es el conjunto
Más detallesMatemáticas Básicas para Computación
Matemáticas Básicas para Computación MATEMÁTICAS BÁSICAS PARA COMPUTACIÓN 1 Sesión No. 10 Nombre: Grafos Objetivo: Al término de la sesión el participante conocerá los elementos que integran los grafos,
Más detallesSesión 4: Teoría de Grafos
Modelos Gráficos Probabilistas L. Enrique Sucar INAOE Sesión 4: Teoría de Grafos Problema de los puentes de Königsberg [Euler] Teoría de Grafos Definición y terminología Tipos de grafos Trayectorias y
Más detallesGráficas : teoría, aplicaciones e interacciones : II
J. Ramírez Alfonsín Université Montpellier 2, Francia Facultad de Ciencias, UNAM, México 22 de Enero de 2013 1 Ciclos 2 Gráficas hamiltonianas 3 Arboles 4 Gráficas Eulerianas 5 Gráficas dirigidas 6 Problema
Más detallesIntroducción a la Teoría de Grafos
Introducción a la Teoría de Grafos Conceptos Simples, Problemas Difíciles Héctor Ramírez C. 1 1 Departamento de Ingeniería Matemática Universidad de Chile Curso MA3701: Optimización Héctor Ramírez C. (U.
Más detallesIndice. 1. Tipos de grafos. 2. Conceptos Básicos 3. Representación de grafos 4. Subgrafos. Grafos complementarios
Teoría de Grafos 1 1. Tipos de grafos Indice 2. Conceptos Básicos 3. Representación de grafos 4. Subgrafos. Grafos complementarios 5. Caminos y conectividad 6. Grafos Bipartitos 2 Tipos de Grafos Un grafo
Más detallesTEORIA DE GRAFOS. Estructuras Discretas Ing. Jenny Paredes Aguilar
TEORIA DE GRAFOS Estructuras Discretas Ing. Jenny Paredes Aguilar INTRODUCCION Teoria de grafos se usa en numerosos problemas cuantificables, en las organizaciones, intervienen una serie de elementos entre
Más detallesClase 1: Gráficas. Malors Espinosa Lara. 6 de Febrero de 2010
Clase : Gráficas. Malors Espinosa Lara 6 de Febrero de 00 Resumen Estudiaremos el capítulo del libro A course in Combinatorics. Daremos algunas definiciones de libro Combinatorics and Graph Theory, pues
Más detallesTEMA 2 FUNDAMENTOS Y APLICACIONES DE LA TEORIA DE GRAFOS. DIAGRAMAS EN ARBOL.
1. Introducción. 2. Definición de grafo. 2.1. Grafo Simple. 2.2. Grafo General. 2.3. Grafo Orientado. 2.4. Grafo Nulo. 2.5. Grafo Completo. 2.6. Grafo Regular. 2.7. Grafo Bipartido. 3. Operaciones entre
Más detallesDeseamos interconectar entre si todos los ordenadores de un edificio
Teoría de grafos Deseamos interconectar entre si todos los ordenadores de un edificio Tres problemas de conexión: Conectar una serie de ordenadores por pares Procurar que la distancia por cable entre dos
Más detallesObjetivos formativos de Matemática Discreta. Tema 1: Conjuntos, aplicaciones y relaciones
Objetivos formativos de Matemática Discreta Para cada uno de los temas el alumno debe ser capaz de hacer lo que se indica en cada bloque. Además de los objetivos que se señalan en cada tema, se considera
Más detallesA5 Introducción a la optimización en redes
48 Materials David Pujolar Morales A5 Introducción a la optimización en redes Definición 1. Grafo finito. Sea un V un conjunto no vacío con un número finito de elementos y E una familia finita de pares
Más detallesDefinición 1: Un grafo G es una terna ordenada (V(G), E(G), Ψ
Título: Un Arbol Natural Autor: Luis R. Morera onzález Resumen En este artículo se crea un modelo para representar los números naturales mediante un grafo, el cual consiste de de un árbol binario completo
Más detallesTema 5: Grafos. Índice. E. Martín, A. Méndez, C. Ortiz y J. Sendra. Febrero de Guía del tema. 1. Grafos 1
Tema 5: Grafos E. Martín, A. Méndez, C. Ortiz y J. Sendra Febrero de 2011 Índice Guía del tema II 1. Grafos 1 2. Pseudografos, Multigrafos, Digrafos 3 3. Isomorfismos entre grafos 4 4. Primer teorema de
Más detalles5.6 Árbol generador de un grafo
88 5.6 Árbol generador de un grafo Definición 5.59. Sea G un grafo simple. Un árbol generador de G es un subgrafo de G que es un árbol y contiene todos los vértices de G. Ejemplo 5.60. Un grafo y algunos
Más detallesCapítulo 3: Grafos Clase 1: Grafos: Modelos, tipos, representación e isomorfismo
Capítulo 3: Grafos Clase 1: Grafos: Modelos, tipos, representación e isomorfismo Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 4: Grafos 1 / 35 Por qué estudiamos
Más detallesGrafos. Suponiendo que e = [u, v]. Entonces los nodos u y v se llaman extremos de e y u y v se dice que son nodos adyacentes o vecinos.
Grafos Los grafos son estructuras que constan de vértices o nodos y de aristas o arcos que conectan los vértices entre sí. Un grafo G consiste en dos cosas: 1. Un conjunto V de elementos llamados nodos
Más detallesCapítulo 6. Relaciones. Continuar
Capítulo 6. Relaciones Continuar Introducción Una relación es una correspondencia entre dos elementos de dos conjuntos con ciertas propiedades. En computación las relaciones se utilizan en base de datos,
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 detallesSe puede dibujar la siguiente figura, empezando y terminando en el mismo punto, sin levantar e lápiz del papel?
Se puede dibujar la siguiente figura, empezando y terminando en el mismo punto, sin levantar e lápiz del papel? Y esta otra? Los puentes de Königsberg Königsberg es famosa por ser la ciudad natal de Immanuel
Más detallesLógica de Proposiciones y de Predicado
Lógica de Proposiciones y de Predicado Franco D. Menendez LABIA FACET - UNT »Grafos: Definiciones y Ejemplos. Representación Matricial. Adyacencia de Nodos y Aristas. SubGrafos, Complementos e Isomorfismos
Más detallesGrafos y Redes. 3. Resolución: Dibujar el camino sin levantar el lápiz y pasando sólo una vez por cada arco o arista.
Grafos y Redes. Nodos: vértices, 2, 3 2. Arcos: aristas, conexión entre nodos. 2, 54, etc. 3. Resolución: Dibujar el camino sin levantar el lápiz y pasando sólo una vez por cada arco o arista. 4. Grado
Más detallesDefinición 1.1 Sea G = (V, A) un grafo no dirigido. G se denomina árbol si es conexo y no contiene ciclos.
Matemática Discreta y Lógica 2 1. Árboles Árboles Definición 1.1 Sea G = (V, A) un grafo no dirigido. G se denomina árbol si es conexo y no contiene ciclos. Como un lazo es un ciclo de longitud 1, un árbol
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 detallesSe puede dibujar la siguiente figura, empezando y terminando en el mismo punto, sin levantar e lápiz del papel?
Se puede dibujar la siguiente figura, empezando y terminando en el mismo punto, sin levantar e lápiz del papel? Y esta otra? Los puentes de Königsberg Königsberg es famosa por ser la ciudad natal de Immanuel
Más detallesEste material es de uso exclusivo para clase de algoritmos y estructura de datos, la información de este documento fue tomada textualmente de varios
CLASE GRAFOS Este material es de uso exclusivo para clase de algoritmos y estructura de datos, la información de este documento fue tomada textualmente de varios libros por lo que está prohibida su impresión
Más detallesMétodos Cuantitativos de Organización Industrial Introducción
Métodos Cuantitativos de Organización Industrial Introducción Área de Estadística e Investigación Operativa. Licesio J. Rodríguez-Aragón Enero 2010 Presentación 2 Presentación............................................................
Más detallesTeoría de Conjuntos DEFINICION DE CONJUNTO
Teoría de Conjuntos Teoría de Conjuntos Teoría de conjuntos es un instrumento matemático adecuado para la sistematización de nuestra forma de pensar, y permitir nuestra capacidad de análisis y comprensión
Más detallesMódulo 4 Operaciones con conjuntos. Representación gráfica de un conjunto mediante el diagrama de Venn, considerando el conjunto universo
Módulo 4 Operaciones con conjuntos OBJETIVO: Conocerá los términos y representación gráfica de la unión entre dos conjuntos mediante el diagrama de Venn, el conjunto universo, la intersección de dos conjuntos,
Más detallesGuayaquil, Agosto de 2017
Guayaquil, Agosto de 207. Introducción En matemáticas, un grafo es un conjunto de elementos llamados vértices o nodos, conectados por medios de enlaces denominados aristas o arcos. Un grafo, desde un punto
Más detallesComplejidad computacional (Análisis de Algoritmos)
Definición. Complejidad computacional (Análisis de Algoritmos) Es la rama de las ciencias de la computación que estudia, de manera teórica, la optimización de los recursos requeridos durante la ejecución
Más detallesFrancisco J. Hernández López
Francisco J. Hernández López fcoj23@cimat.mx Estructura de datos no lineales donde cada componente o nodo puede tener uno o más predecesores (a diferencia de los árboles) y sucesores Un grafo esta formado
Más detallesAsignatura de: Matemática Discreta. ucontinental.edu.pe 1
Asignatura : Matemática Discreta CALENDARIZACIÓN DE CONTENIDOS Modalidad Presencial 017-0 la Asignatura: Al término la asignatura, el estudiante será capaz analizar y resolver problemas estructuras discretas
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Grafos: Básicos Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM Grafos: Básicos Matemáticas Discretas - p. 1/12 Grafos: El tema de Teoría de Grafos apareció
Más detallesIntroducción a la teoría de grafos
Capítulo 5 Introducción a la teoría de grafos 51 Generalidades sobre grafos En esta sección vamos a comenzar el estudio de la teoría de Grafos El inicio de esta teoría tuvo lugar en 1736, en un artículo
Más detallesTeoría de redes y optimización en redes
Teoría de redes y optimización en redes Pedro Sánchez Martín Contenidos Definiciones básicas Árbol generador mínimo de expansión Camino mínimo Algoritmo Dkstra Algoritmo Bellman-Ford Fluo máximo Fluo de
Más detallesFundamentos y aplicaciones de la teoría de grafos. Grafos eulerianos y hamiltonianos. Diagramas en árbol. (2ª Parte)
Fundamentos y aplicaciones de la teoría de grafos. Grafos eulerianos y hamiltonianos. Diagramas en árbol. (2ª Parte) Título: Fundamentos y aplicaciones de la teoría de grafos. Grafos eulerianos y hamiltonianos.
Más detalles3.3. TEORÍA BÁSICA DE CONJUNTOS Utilizar tablas de verdad para comprobar la equivalencia lógica p q p q.
3.3. TEORÍA BÁSICA DE CONJUNTOS 83 a) p q b) p q c) q p 7. Sabiendo que la proposición compuesta ( q) (q p) es falsa, indicar cuál es el valor de verdad de las proposiciones p y q. 8. Utilizar tablas de
Más detallesLos paseos de Leonhard Euler
Los paseos de Leonhard Euler na Rechtman ulajich Revista Tzaloa, año 1, número 1 Lean a Euler, lean a Euler, él es el maestro de todos nosotros Pierre-Simon Laplace (1749-1827) Leonhard Euler es considerado
Más detallesMatemáticas discretas II
Matemáticas discretas II (Teoría de gráficas) M. en C. Sergio Luis Pérez Pérez UAM CUAJIMALPA, MÉXICO, D. F. Trimestre 15-P Sergio Luis Pérez (UAM CUAJIMALPA) Curso de matemáticas discretas II 1 / 44 Conceptos
Más detallesAsignatura: Matemáticas Grado: 8
Asignatura: Matemáticas Grado: 8 El siguiente plan de apoyo contiene los conceptos y procedimientos generales de los tópicos desarrollados durante el periodo y los criterios de evaluación, se debe tener
Más detallesESTALMAT-Andalucía Actividades 14/15
ESTALMAT-Andalucía Actividades 14/15 Sesión: 12 Fecha: 31/01/15 Título: GRAFOS (I) Primer Curso. ACTIVIDAD 1.- a) El Problema de los Puentes de Königsberg. Breve historia y resolución. b) En la figura
Más detallesLa ley del semicírculo.
La ley del semicírculo. J. Armando Domínguez Molina jadguez@uas.edu.mx Facultad de Ciencias Físico-Matemáticas Universidad Autónoma de Sinaloa Escuela de Matrices Aleatorias CIMAT, Guanajuato, Gto. 19-23
Más detallesRelaciones Binarias. Matemática Discreta. Agustín G. Bonifacio UNSL. Relaciones Binarias
UNSL Relaciones Binarias Relaciones Binarias (Sección 3.1 del libro) Definición Una relación (binaria) R de un conjunto X a un conjunto Y es un subconjunto del producto cartesiano X Y. Si (x,y) R, escribimos
Más detalles