Ejercicios Resueltos De Teoria De Grafos ensayos y trabajos de investigación

PRACTICA ENCARGADA DE TEORIA MONETARIA 1) En una economía cuyos saldos reales son del 30% de su PBI y opera con un 5% de déficit. Responda: a) Cual será los efectos sobre la inflación y el tipo de cambio en la economía? Suponemos que: Y0 = 100 ; P = 1 M/P = 30 % Y M/P = 30% (100) =30 DEF = 5% Y DEF = 2% (100) = 5 Fórmula: DEF = (M/P) (P/ (1 + P)) 5= 30 (P/(1 + P)) P =20 % Suponiendo que esta economía empezó con un modelo de tipo de cambio Fijo, su DEF fue...

1186  Palabras | 5  Páginas

INGENIERÍA EN INFORMÁTICA Y SISTEMAS – IX SEMESTRE INVESTIGACIÓN DE OPERACIONES II PRÁCTICA DE TEORÍA DE COLAS Problema 1: Una compañía de correo urgente tiene 3 personas para recibir las llamadas telefónicas de los clientes. Las llamadas se producen según un proceso de Poisson con una intensidad de 2 por minuto y la duración de las llamadas es una variable exponencial con una media de 1 minuto. a) Encontrar la probabilidad de que una llamada encuentre todas las líneas ocupadas...

634  Palabras | 3  Páginas

INSTITUTO CONSORCIO CLAVIJERO Materia: Matemáticas Discretas Tarea: Isomorfismo de Grafos Facilitador: Horacio Arana Puente Alumno: Manlio Drazzio Atzin González Carrera: Ingeniería en Sistemas Computacionales Papantla, Ver., a 1 de febrero de 20011 | | |Tarea 5 ...

914  Palabras | 4  Páginas

HISTORIA La teoría de grafos pueden situarse en una época y un lugar definidos: el problema de los siete puentes de KÖNIGSBERG, resuelto en 1736 por Leonard Euler (1707- 1783). En 1752 apareció el Teorema Euler para Grafos planos, (este resultado fue presentado originalmente en términos de poliedros). En 1847, Gustav Kirchhoff (1824- 1887) analizó un tipo espacial de grafo llamado árbol. (Un árbol es un grafo no dirigido sin lazos, conexo y sin ciclos.) Kirchhoff utilizó este concepto en ciertas...

535  Palabras | 3  Páginas

siguiente tema inicia con el famoso problema no resuelto, de Euler, llamado el "problema de los puentes de Königsberg". Un río con dos islas atraviesa la ciudad. Las islas están unidas, entre si y con las orillas, a través de siete puentes. El problema consistía en establecer un recorrido que pasara una y solo una vez por cada uno de los siete puentes, partiendo de cualquier punto y regresando al mismo lugar. Es así como a partir de esto los grafos son en la actualidad una herramienta de trabajo...

716  Palabras | 3  Páginas

Teoría de Grafos. El origen de la teoría de grafos se remonta al siglo XVIII con el problema de los puentes de Königsberg, el cual consistía en encontrar un camino que recorriera los siete puentes del río Pregel, en la ciudad de Königsberg, de modo que se recorrieran todos los puentes pasando una sola vez por cada uno de ellos. El trabajo de Leonhard Euler sobre el problema titulado “La solución de un problema relativo a la geometría de la posición” en 1736, es considerado el primer resultado de...

1317  Palabras | 6  Páginas

Ministerio del Poder Popular para la Educación Superior Instituto “Juan Pablo Pérez Alfonso“ I.U.T.E.P.A.L-Puerto Cabello. Profesora: Alumno: Silvana Iannuzi Heendry Yánez 25.522.193 Puerto Cabello-20/05/2016 El origen de la teoría de grafos se remonta al siglo XVIII con el problema de los puentes de Königsberg, el cual consistía en encontrar un camino que recorriera los siete puentes del río Pregel (54°42′12″N 20°30′56″E) en la ciudad de Königsberg, actualmente Kaliningrado, de...

1246  Palabras | 5  Páginas

TEORIA DE GRAFOS DIANA MARIA GONZALEZ NARVAEZ JAIME MAURICIO ESPINOSA DE LA CRUZ COORPORACION UNIVERSITARIA AUTONOMA DEL CAUCA INGENIERIA DE SISTEMAS POPAYAN 2015 TEORIA DE GRAFOS Trabajo presentado por: DIANA MARIA GONZALEZ NARVAEZ JAIME MAURICIO ESPINOSA DE LA CRUZ A la docente: JOSE VICENTE VASQUEZ PINZON Asignatura: TEORIA DE GRAFOS COORPORACION UNIVERSITARIA AUTONOMA DEL CAUCA INGENIERIA DE SISTEMAS POPAYAN 2015 INTRODUCCION Este trabajo fue hecho...

649  Palabras | 3  Páginas

TEORIA DE GRAFOS 1. DEFINICION La empresa de energía de una ciudad paga a una compañía de mensajería por entregar, en cada una de las casas de los usuarios del servicio, el recibo correspondiente a cada mes. El siguiente Plano muestra de uno de los sectores que debe visitar un empleado de la empresa El empleado debe entregar recibos en cada una de las casas del sector este tipo de problema se relaciona con varios aspectos: · ¿Cuál será la manera más productiva de hacerlo? · ¿Cuál...

665  Palabras | 3  Páginas

UNIDAD 6 TEORIA DE GRAFOS la teoría de grafos (también llamada teoría de las gráficas) estudia las propiedades de los grafos (también llamadas gráficas). Un grafo es un conjunto, no vacío, de objetos llamados vértices (o nodos) y una selección de pares de vértices, llamados aristas (edges en inglés) que pueden ser orientados o no. Típicamente, un grafo se representa mediante una serie de puntos (los vértices) conectados por líneas (las aristas). ELEMENTOS Y CARACTERISTICAS COMPONENTES DE UN...

1012  Palabras | 5  Páginas

Vértices En la teoría de grafos, los vértices son las unidades fundamentales que componen los grafos. Los grafos no dirigidos están compuestos por vértices y aristas (pares no ordenados de vértices), mientras que los grafos dirigidos se componen de vértices y arcos (pares ordenados de vértices). El concepto también se utiliza en la cartografía y en la topografía para nombrar al punto de una superficie que supera en altitud a todos los otros puntos inmediatamente adyacentes a él. En este sentido...

862  Palabras | 4  Páginas

Teoría de Graficas Entrevista 1 Profa. Virginia Haro Sánchez Equipo 2 Integrantes: Aguilar Macias Ivan Antonio Jacinto Hugo Luz Luz Antonio Erick de Jesús Madrigal Ceballos Diana Janette Ortiz García Alan Michael Parte 1: Conexión Ejercicio 1 Tómese el Grafo i (cargar en Algraf el fichero grafoi.txt), el cual modela el proyecto de líneas de metro para una ciudad. Se pide: a) Determinar el mínimo número de líneas de que consta el proyecto, así como el número de estaciones y...

1246  Palabras | 5  Páginas

propiedad de que su invariancia es cero. Def: Un nodo destino (pozo) tiene la propiedad de que su exvariancia es cero. El problema de la ruta más corta se ocupa de encontrar la ruta más corta desde el origen a un destino a través de una red conexa (grafo conexo y no dirigido), dada la distancia no negativa asociada a las respectivas ramas (aristas) de la red. Aunque se han propuesto varios procedimientos de solución (algoritmos) parecidos, la versión que aquí se describe es tal vez la más corta...

819  Palabras | 4  Páginas

REPÚBLICA BOLIVARIANA DE VENEZUELA MINISTERIO DEL PODER POPULAR PARA LA DEFENSA UNIVERSIDAD NACIONAL EXPERIMENTAL DE LA FUERZA ARMADA INGENIERIA EN SISTEMAS. PUNTO FIJO 2013 HISTORIA DE LA TEORIA DE GRAFOS El origen de la teoría de grafos se remonta al siglo XVIII con el problema de los puentes de Königsberg, el cual consistía en encontrar un camino que recorriera los siete puentes del río pregel (54°42′12″N 20°30′56″E) en la ciudad de Königsberg, actualmenteKaliningrado, de modo que se...

1429  Palabras | 6  Páginas

22 DE FEBREERO DE 2014. SAN CRISTÓBAL DE LAS CASAS, CHIAPAS. TEORÍA DE GRAFOS En una red de comunicación, no es necesario que toda estación pueda comunicarse directa- mente con otra, puesto que las estaciones pueden actuar de posta para un mensaje entre otras dos estaciones. Si una estación, o una línea de datos, dejan de funcionar, queremos saber si la red queda conexa, es decir, si todas las estaciones que siguen funcionando pueden comunicarse entre sí. Para preguntas como ésta, no nos...

1092  Palabras | 5  Páginas

Académico: Lic. Ejecutiva Asignatura: Teoría de la Computacion TEORÍA DE GRAFOS Grafos. Conceptos fundamentales Un grafo G es un par G = (V,E), donde V es un conjunto finito (vértices, nodos) y E es un multiconjunto de pares no ordenados de vértices, denotados por {x, y}, que se denominan lados, aristas, etc. En este caso decimos que x y y son extremos de {x, y}. Denotamos V (G) por el conjunto de vértices del grafo G y por E(G) el conjunto de lados del grafo G. Además º(G) y "(G) denotan el...

920  Palabras | 4  Páginas

Teoría de grafos 137 7 Teoría de grafos 7.1 Introducción En numerosos problemas cuantificables, en las organizaciones, intervienen una serie de elementos entre los que se establecen unas relaciones: por ejemplo, los problemas relacionados con posibilidades de comunicación (redes de comunicación y de transporte), relaciones de orden entre actividades (planificación de proyectos mediante PERT) o estructuras de producto complejas (gestión de inventarios mediante MRP). Los grafos son una herramienta...

596  Palabras | 3  Páginas

Introducción La Teoría de Grafos juega un papel importante en la fundamentación matemática de las Ciencias de la Computación. Los grafos constituyen una herramienta básica para modelizar fenómenos discretos y son fundamentales para la comprensión de las estructuras de datos y el análisis de algoritmos. En numerosos problemas cuantificables, en las organizaciones, intervienen una serie de elementos entre los que se establecen unas relaciones: por ejemplo, los problemas relacionados con posibilidades...

1680  Palabras | 7  Páginas

Grafo: En matemáticas y ciencias de la computación, un grafo (del griego grafos: dibujo, imagen) 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. Grafo simple: Un grafo simple G(V,E) consta de V , un conjunto no vacío de vértices, y de E, un conjunto de pares no ordenados de elementos distintos de V . A esos pares se les llama aristas o lados. Subgrafo: Sea G = (V,E) un...

963  Palabras | 4  Páginas

Grafo Un grafo es una pareja G = (V, A), donde V es un conjunto de puntos, llamados vértices, y A es un conjunto de pares de vértices, llamadas aristas. Para simplificar, notaremos la arista {a, b} como ab. En la figura, V = { a, b, c, d, e, f }, y A = { ab, ac, ae, bc, bd, df, ef }. En teoría de grafos, sólo queda lo esencial del dibujo: la forma de las aristas no son relevantes, sólo importa a qué vértices están unidas. La posición de los vértices tampoco importa, y se puede variar para obtener...

650  Palabras | 3  Páginas

TEORIA DE GRAFOS Los grafos han sido utilizados hace miles de años atrás, actualmente se utilizan en varias ciencias como la química, computación, economía, investigación de operaciones, etc. Existen una gran variedad así como tipos y propiedades de los grafos, se pueden utilizar para la resolución de un problema, por ejemplo calcular la distancia más corta de un punto a otro teniendo en cuenta varios caminos. En un grafo existen puntos que son llamados vértices o nodos, así como también el conjunto...

667  Palabras | 3  Páginas

TEORIA DE GRAFOS 1.- Grafos y Variación de Parámetros Un grafo viene a ser denominado un conjunto de nodos con líneas interconectadas. Uno de los grandes aportadores a este fue Leonard Euler, matemático suizo, cuyo escrito en “Los siete puentes de Konigsberg”, fue uno de los primero tratamientos formales acerca del tema. También se pudo notar que el sistema de caminos romanos usa este principio. 2.-Grafos de Redes Un grafo es un conjunto de nodos mas un conjunto de ramas que cumplen...

574  Palabras | 3  Páginas

Grafos: * Un Grafo es una Terna G = [ V,A, g] donde: * V es un Conjunto No vacío (VERTICES). * A es el Conjunto llamado (ARISTAS). * g es una función que asigna a cada arista a∈A, un par no Ordenado de vertices {u,v}. Diremos: Que u y v Son los extremos de a. Diremos: Que u y v Son ADYACENTE si A diferente vacío. Diremos: Que g es NULO cuando tiene n-vértices y A es vacío se Denota Nn. Llamaremos LAZO de G a cualquier arista aЄ A (que tenga...

1502  Palabras | 7  Páginas

TEORÍA DE GRAFOS Y APLICACIONES Página |1 MAESTRÍA: Ingeniería de Sistemas ASIGNATURA: Teoría de Grafos y Aplicaciones CATEDRÁTICO: Dr. Julián Guadalupe Tapia Aguilar TEMA: Resumen Teoría de Grafos Isomorfismo ALUMNO: ISC Manuel David Moreno Carrillo Villahermosa, Tabasco Septiembre 2010 TEORÍA DE GRAFOS Y APLICACIONES Página |2 CONCEPTO COMPLEMENTARIO DE GRAFO Un grafo G es un conjunto ordenado finito triple, es decir contiene un conjunto no vacio de puntos...

1169  Palabras | 5  Páginas

Origen El Porque de la Teoría de Grafos (puentes de Königsberg) El primer artículo científico relativo a grafos fue escrito por el matemático suizo Leonhard Euler en 1736. Euler se basó en su artículo en el problema de los puentes de konigsberg. La ciudad de Kaliningrado, originalmente Königsberg, es famosa por sus siete puentes que unen ambas márgenes del río Pregel con dos de sus islas. Dos de los puentes unen la isla mayor con la margen oriental y otros dos con la margen occidental. La...

1283  Palabras | 6  Páginas

TEORIA DE GRAFOs Este tema bastante importante, muy conocido y desconocido a la vez, tiene como origen histórico el problema clásico de los siete puentes de Könisberg, propuesto por Leonhard Euler. Digo desconocido, porque en realidad vivimos beneficiándonos de todas sus aplicaciones y pasa inadvertido. Por ejemplo: el circuito eléctrico de nuestra casa, el transporte masivo o metro, líneas telefónicas, líneas de televisión por cable, y una red de computadoras, pueden representarse y estudiarse...

989  Palabras | 4  Páginas

Cada link en una red de computadoras Camino hamiltoniano Descripción del problema Métodos de Solución Ejemplo: La ruta mostrada ejemplifica una camino hamiltoniano. Camino que pasa exactamente una vez por cada uno de los vértices del grafo. (Puede no usar todas las aristas). Aplicaciones En robótica permite resolver problemas de fabricación Diseño de la red de alcantarillado Planaridad Descripción del problema Métodos de Solución Ejemplo: Planaridad 13 vertices ...

1015  Palabras | 5  Páginas

Teoría de Grafos Son unos nodos con algunas conexiones que se llaman aristas. Una arista puede conectar dos nodos, o, como en algunas aplicaciones, un nodo consigo mismo. Una arista está anclada en sus dos extremos a nodos, o posiblemente al mismo nodo en los dos extremos. En una red de comunicación, no es necesario que toda estación pueda comunicarse directamente con otra, puesto que las estaciones pueden actuar de posta para un mensaje entre otras dos estaciones. Si una estación, o una línea...

1380  Palabras | 6  Páginas

Teoría de Grafos Metodo de Ford-Fulkerson Barquisimeto, Enero 2010 El método de Ford-Fulkerson El método de Ford-Fulkerson depende de dos conceptos importantes: red residual y camino de aumento. Este método procede iterativamente. Comienza con f (u, v) = 0 para todo u, v V con lo que el flujo inicial vale 0. En cada iteración se incrementa el valor del flujo buscando un camino de aumento, que puede interpretarse como un camino de s a t por el cual se puede enviar más flujo y por tanto aumentar...

549  Palabras | 3  Páginas

Ejercicios resueltos Procedimiento: Ejercicio n°1: 1. Sabiendo que f(x)= x3 + 4 x2 - 9x - 15 2. Se aplica el teorema de los signos de descartes: * Para raíces positivas : Se utiliza la misma función inicial f(x)= x3 + 4 x2 – 9x – 15 Hay un solo cambio de signos, por ende solo existe una raíz positiva. * Para raíces negativas: Aquí se cambia la función de (x) por una negativa(-x) , quedando : f(-x)= (–x)3 + 4(–x)2 – 9(–x) –15...

523  Palabras | 3  Páginas

Administración Financiera PIAE 125–Universidad Andrés Bello    EJERCICIOS RESUELTOS Y PROPUESTOS CLASE 2 1- Calcular el monto acumulado al final de una año si a comienzos del primer y tercer mes se depositan US$ 3,000 y US$ 5,000 al 1% mensual simple M 1 = 3,000(1 + 0.01 *12) = 3,360 M = 5,000(1 + 0.01 *10) = 5,500 MontoAcumulado = M 1 + M 2 = 8,860 Respuesta: El capital C1 está depositado por 12 meses y el Capital C2 está sólo 10 meses (gana desde el comienzo tercer mes) 2- Calcular...

535  Palabras | 3  Páginas

Ejercicios resueltos. 1.- Comprobar que se cumplen las condiciones del teorema del punto fijo para las siguientes funciones, encontrando un intervalo que cumpla las condiciones. a) g(x) = +  Esta función está definida en el intervalo [-2, + ¥ [. g'(x) =  Þ |g'(x)| < 1 Û 1 < 2  Û  > Û Û x+2 > Û x > - luego |g'(x)| < 1 "x Î ] - , + ¥ [. Además g(-) = Î ] - , + ¥ [ Como la función +  es creciente g(x) Î ] - , + ¥ [ "x Î ] - , + ¥ [. Podemos pues elegir intervalos I Ì ] - , + ¥ [. Fijando por ejemplo...

568  Palabras | 3  Páginas

EJERCICIOS RESUELTOS 3º ESO (Soluciones al final) TEMA 1 1. LA COMUNICACIÓN. Observa la viñeta y completa cuáles son los elementos de la comunicación: emisor → receptor → mensaje → canal → código → situación → 2. TIPOS DE TEXTOS a) Según la intención comunicativa. Di si los siguientes textos son informativos, persuasivos, prescriptivos o literarios: Batir las claras a punto de nieve. Tristes armas si no son las palabras. Busque, compare, y si encuentra algo mejor, cómprelo...

584  Palabras | 3  Páginas

ESTRUCTURA DE DATOS   Los grafos son estructuras de datos Representan relaciones entre objetos ◦ Relaciones arbitrarias, es decir ◦ No jerárquicas  Son aplicables en ◦ ◦ ◦ ◦ Dado un escenario donde ciertos objetos se relacionan, se puede “modelar el grafo” y luego aplicar algoritmos para resolver diversos problemas Impresora PC1 Química Modem Geografía Ing. Eléctrica e Industrial, etc. Modelado de Redes  De alcantarillado  Eléctricas  Etc. Servidor PC2 Oviedo 4 Zaragoza 3 95...

1203  Palabras | 5  Páginas

este apartado realizaremos un balance de energía en forma de calor cedido y absorbido en el sistema. [pic] 3º.-RESOLUCIÓN DEL PROBLEMA: igualando ambas mitades de la ecuación, podremos despejar la temperatura final del sistema y con ello hemos resuelto el problema planteado. [pic] [pic] problema 1409 : una muestra de 90 g de agua(s) a 0ºc, se añade a 0.500 kg de agua(l) a una temperatura de 60ºc. suponiendo que no hay transferencia de calor al ambiente, ¿cuál es la temperatura del agua(l)...

924  Palabras | 4  Páginas

grupos en que no poseen la propiedad asociativa. Un cuasigrupo con elemento neutro se llama bucle. Monoide: un monoide es una estructura algebraica con una operación binaria, que es asociativa y un elemento neutro. Los monoides son estudiados en la teoría de grupos, ya que en realidad, son semigrupos con un elemento neutro. Grupo: es una estructura algebraica que consta de un conjunto junto con una operación que combina cualquier pareja de sus elementos para formar un tercer elemento. Para que se...

1491  Palabras | 6  Páginas

EJERCICIOS 1. Definiciones clásica y estadística de la probabilidad PROBLEMA 1 Se han tirado dos dados. Hallar la probabilidad de que la suma de puntos en las caras aparecidas sea par; además, por lo menos en la cara de uno de los dados aparezca en seis. Solución: En la cara aparecida de «primer» dado puede darse un punto, dos puntos,…, seis puntos. Al tirar el «segundo» dado son posibles 6 resultados elementales análogos. Cada uno de los resultados de la tirada del «primer» dado...

727  Palabras | 3  Páginas

Ejercicio 4.12 El Sr. Juan López trabaja en una empresa donde recibirá este mes de abril, a fines de mes, un sueldo de $350,000. Su jefe ha prometido subirle el sueldo todos los meses a una tasa de 7% mensual. Por otra parte, el Sr. López hace todos sus gastos de consumo el último día del mes, al minuto después de haber recibido su sueldo. El resto lo deposita en una cuenta de ahorro al 3% mensual. Finalmente, el Sr. López gastará este mes en consumo $ 280,000. Como su sueldo irá creciendo,...

1734  Palabras | 7  Páginas

 EJERCICIOS CAPITULO11 ADMINISTRACION DE OPERACIONES PRODUCCIÓN Y CADENA DE SUMINISTROS 1.- Se plantea instalar una pequeña planta de manufactura que va a suministrar piezas a tres instalaciones de manufactura muy grandes. Las ubicaciones de las plantas actuales con sus coordenadas y requerimientos de volumen aparecen en la tabla siguiente: Ubicación de la planta Coordenadas (x,y) Volumen (piezas por año) Peoria 300 320 4000 Decatur ...

1136  Palabras | 5  Páginas

UNIDAD 1: “COMBINATORIA” Ejercicios Combinaciones 1. ¿Cuántas apuestas de lotería primitiva de una columna han de rellenarse para asegura el acierto de 6 resultados de 49? Crn=n!n-r!r! C649=49!49-6!6!=13983816 Apuestas de lotería primitiva para asegurar 6 aciertos. 2. Un estudiante tiene que responder 8 de 10 preguntas de un examen ¿De cuantas formas diferentes puede contestar? Crn=n!n-r!r! C810=10!10-8!8!=45 Formas de contestar el examen. 3. Con una baraja de 52 cartas ¿cuántos...

1303  Palabras | 6  Páginas

Documento extraíble, disponible FLUJO EN REDES Y GESTIÓN DE PROYECTOS, recuperado el día 26 de Noviembre del 2015 de: https://books.google.es/books? hl=es&lr=&id=UQpy6PGbo9MC&oi=fnd&pg=PA1&dq=ejercic ios+de+grafos+matriciales&ots=Wcq4uwvJfX&sig=T7gDKdt 5lNCRvtXn8F_3LYQMkVo#v=onepage&q=ejercicios%20de %20grafos%20matriciales&f=false ...

614  Palabras | 3  Páginas

     La teoría quedaría incompleta si nos se presentaran algunos ejemplo de como se ha de abordar los diversos ejercicios. A continuación se presentan algunos, así mismo se le sugiere al estudiante realizar algunos de ellos que se presentan en la sección de problemas y que servirán para reforzar los conocimientos adquiridos en esta sección. (Video 14MB)   1.- Resolver el limite: solución:     2.- Resolver el limite solución: La solución no es tan inmediata como en el caso...

1115  Palabras | 5  Páginas

PARA LA DEFENSA UNIVERSIDAD NACIONAL EXPERIMENTAL POLITECNICA DE LA FUERZA ARMADA NUCLEO ZULIA CATEDRA: TEORIA DE GRAFOS PROFESOR: PEREZ ANGEL TEORIA DE GRAFOS 3.1 GRAFOS 1 EQUIPO IV • Johnny Delgado • Yordany Pírela Puntos relevantes de la exposición grafos Partes propiedades tipos ejemplos HISTORIA DE LA TEORIA DE GRAFOS El origen de la teoría de grafos se remonta al siglo XVIII con el problema de los puentes de Königsberg, el cual consistía en encontrar un ...

592  Palabras | 3  Páginas

TAREA GRAFOS Y ARBOLES MULTICAMINO ESTRUCTURAS DE DATOS TEMA 1 Dado un árbol B de orden n, implementar una función que lo modifique de tal forma que las claves en cada página inviertan su orden. No olvide que si cambian el orden de las claves, debe cambiar el orden de las ramas. Ejemplo: TEMA 2 Los grafos G1 y G2 son isomorfos, si los adyacentes de cada vértice de G1 tienen una estructura similar a los adyacentes de su correspondiente vértice en G2. Ej. Realizar un función llamada...

523  Palabras | 3  Páginas

TEORIA DE GRAFOS GUIA DE APRENDIZAJE No. 1 DIANA CAROLINA TARAPUES CHIRIVI ID 320350 UNIVERSIDAD COOPERATIVA DE COLOMBIA VILLAVICENCIO ACTIVIDADES * Definición de grafo Son estructuras de datos que permiten crear relaciones que no son necesariamente de jerarquía entre los elementos de un conjunto. * Aplicaciones de los grafos * En la construcción de circuitos eléctricos * En la estrategia de ventas * Cartografía * Mapas de rutas * Organización...

1096  Palabras | 5  Páginas

¿Teoría de Redes Sociales una aplicación de la Teoría de Grafos? El ser humano está catalogado como un ser social por naturaleza debido a que necesita la comunicación y compañía de otros de su misma especie para su correcto desarrollo y plenitud. Desde muy temprana edad las personas empiezan a crear relaciones con otras y estas a su vez hacen lo mismo con otros, creándose así vínculos que van formando una red social. Las redes sociales son estructuras sociales compuestas de grupos de personas...

534  Palabras | 3  Páginas

TEORIA DE GRAFOS Y ARBOLES Grafos. Conceptos : Un grafo G es un par G = (V, E), donde V es un conjunto finito (vértices,nodos) y E es un multiconjunto de pares no ordenados de vértices, denotados por {x, y}, que se denominan lados, aristas, etc. En este caso decimos que x y y son extremos de {x, y}. Denotamos V (G) por el conjunto de vértices del grafo G y por E(G) el conjunto de lados del grafo G. Además ν(G) y ε(G) denotan el número de vértices y el número de aristas de G respectivamente...

1428  Palabras | 6  Páginas

METODO HUNGARO. EJERCICIO RESUELTO 1. Los tres hijos de Klyne, quieren ganar algo para sus gastos personales durante un viaje de la escuela al zoológico. El señor Klyne ha destinado 3 tareas para sus hijos: poder el pasto, pintar la cochera y lavar los autos de la familia. Para evitar discusiones, les pide que presenten ofertas de lo que crean que es un pago justo para cada una de las 3 tareas. Se sobreentiende que después los 3 obedecerán la decisión de su papa sobre quien hace cual tarea: ...

1007  Palabras | 5  Páginas

EJERCICIOS: CAPÍTULO 1 (Aurelia Bengochea y otros) VERDADERO O FALSO 1. La existencia de libre comercio siempre da lugar a la obtención de ganancias para los países que comercian. (V) 2. Según la teoría ricardiana, los países exportan los bienes que su trabajo produce de manera más eficiente. (V) 3. Los precios relativos autárquicos siguen vigentes cuando se produce comercio internacional. (F) No, los precios deben ajustarse al comercio internacional. 4. Un país nunca puede consumir más...

1357  Palabras | 6  Páginas

CASO DE APLICACIÓN DE MODELO DE REDES EN LA VIDA REAL Modelamiento de distribución de productos cárnicos en la ciudad de Medellín A través de la teoría de grafos se ha podido resolver un problema de ruteo de vehículos con restricciones de capacidad en una empresa de transporte de carga a nivel nacional. El análisis se realizó en una flotilla de 13 vehículos con las mismas especificaciones técnicas y capacidad de carga similar (15 Toneladas). El origen escogido fue Medellín y los municipios de su...

1121  Palabras | 5  Páginas

Conceptos de teoría de grafos Lazos orientados vs no orientados • Relaciones no orientadas – Asistir a una reunión con – Se comunica diariamente con • Relaciones orientadas – Deja dinero a • Lazo orientados lógicamente vs empíricamente – En la práctica, incluso las relaciones recíprocas o no orientadas pueden ser no simétricas a causa del error de medición Bob Biff Bonnie Betty Betsy Intensidad de una relación • Podemos asignar valores a lazos representando atributos cuantitativosJane ...

1077  Palabras | 5  Páginas

EJERCICIOS RESUELTOS DE LA PRÁCTICA 2 DE OPERACIONES CON BASES DE DATOS OFIMÁTICAS Y CORPORATIVAS TEMA 2. BASES DE DATOS RELACIONALES EJERCICIO 1 EJERCICIOS RESUELTOS DE LA PRÁCTICA NÚMERO 2. MODELO ENTIDAD-RELACIÓN. PÁG. 1 I.E.S. SAN JUAN BOSCO. LORCA. MURCIA EJERCICIO 2 EJERCICIOS RESUELTOS DE LA PRÁCTICA NÚMERO 2. MODELO ENTIDAD-RELACIÓN. PÁG. 2 I.E.S. SAN JUAN BOSCO. LORCA. MURCIA EJERCICIO 3 EJERCICIOS RESUELTOS DE LA PRÁCTICA NÚMERO 2. MODELO ENTIDAD-RELACIÓN. PÁG. 3 I.E.S...

968  Palabras | 4  Páginas

Método Simplex Ejercicio resuelto GRUPO 7 Una empresa produce dos artículos A y B con ayuda de cuatro métodos de producción (dos por artículo). Su producción está limitada por unas disponibilidades de materias primas: 120 Kg de materia prima de A y 100 Kg de materia prima de B por semana; y por unas disponibilidades de mano de obra de 15 obreros trabajando 40 horas a la semana. Las restricciones de fabricación se enuncian en la siguiente tabla: Articulo A Articulo B Límite Recursos Método...

1410  Palabras | 6  Páginas

Ejercicio: Grafique las siguientes rectas y anote al frente que variación tiene respecto a la primera respecto a la posición de la recta, donde corta el eje x, donde corta el eje y para ello haga uso de la función modo de trazado a. y=x b. y=-x c. y=2x d. y=-2x e. y=x+2 f. y=x-2 g. y= -x+2 h. y= -x-2 i. y=x/2 j. y=-x/2 k. y=x/2+3 l. y=-x/2+3 m. y=x/2-3 n. y=-x/2-3 Posición relativa de las rectas La posición relativa de dos rectas se clasifica en tres casos: Caso 1: Las rectas...

712  Palabras | 3  Páginas

INSTITUTO TECNOLÓGICO DE MÉRIDA INGENIERÍA QUÍMICA ASIGNATURA: Reactores Químicos PROFESOR(A): Ayora Cámara Martha Helena Lucina ALUMNO: Felipe de Jesús Esquivel Fernández CONTENIDO: “Ejercicios resueltos de reactores discontinuos” * EJERCICIO I * En un reactor discontinuo agitado se planifica la conversión de un determinado reactivo en fase liquida. Un estudio previo muestra que en las condiciones de operación la velocidad de reacción es la indicada en la tabla. Calcúlese...

1244  Palabras | 5  Páginas

EJERCICIOS RESUELTOS i. Sea el conjunto de los números naturales. Dados: Desarrolle: a) Defina por extensión cada uno de los conjuntos b) Resuelva las siguientes operaciones: 1) 2) 3) 4) Respuestas: a) Defina por extensión cada uno de los conjuntos Solución = = = b) Resuelva las siguientes operaciones: 1) Solución Para resolver estas operaciones partimos resolviendo los paréntesis A= U C= AUC= B= Entonces: = 2) Solución En este caso Se analiza los conjuntos...

820  Palabras | 4  Páginas

............................................ 77 Análisis y Solución ................................................................. 79 Código Fuente en C:.................................................................... 80 PROBLEMAS CON TEORÍA DE NÚMEROS Y MATEMÁTICA GRAL......... 83 A Desenroscar........................................................................... 85 Análisis y Solución ................................................................. 86 Código Fuente en C:.....

910  Palabras | 4  Páginas

MATEMATICAS FINANCIERAS CAPITULO 4– ANUALIDADES EJERCICIOS RESUELTOS 1. Cuando su hijo cumple 12 años, un padre hace un deposito de $X en una fiduciaria con el objeto de asegurar sus estudios universitarios, los cuales iniciará cuando cumpla 20 años. Suponiendo que para esa época el valor de la matrícula anual en la universidad será de $300000 y que permanecerá constante durante los seis años que duran los estudios universitarios, ¿cuál debe ser el valor de $X? Suponga una tasa del 30%. $300...

1278  Palabras | 6  Páginas

Ejercicio resuelto – Programación Lineal 2014 Ejercicio: Una empresa que fabrica dos tipos de escritorios, marca “X” y marca “Y”, quiere producir diariamente la cantidad de escritorios de tal forma que las utilidades obtenidas sean máximas. Pero el empresario se encuentra que tanto los recursos disponibles como el consumo de éstos son distintos y de acuerdo al modelo del escritorio; le pide la información al jefe de planta que obtuvo los siguientes resultados: Por cada escritorio de la marca “X”...

746  Palabras | 3  Páginas

Ejercicios resueltos de programación, en Python y en español, I. Hola. Este es el primero de la serie de artículos que presentaré estos días sobre una colección de ejercicios muy básicos de programación, para resolver con Python (o cualquier otro lenguaje). Decir que son muy sencillos y sirven para afianzar conocimientos básicos de sintaxis y razonamiento. Si eres novel en programación ó en Python, este post es para tí. De lo contrario, te resultarán triviales los planteamientos expuestos. ...

1117  Palabras | 5  Páginas