Teoria de Grafos

In: Science

Submitted By karldivad
Words 13345
Pages 54
Teor´ de Grafos ıa
Por: Lic. Wilber Ramos Lov´n o 23 de agosto de 2006

II

Pr´logo o
Este libro va dirigido a aquellos que est´n interesados en conocer una parte de la e matem´tica finita y, m´s concretamente, al alumnado de cualquier ingenier´ inform´tica. a a ıa a No hemos tratado de ser exhaustivos en los temas tratados, si bien, el planteamiento del contenido seleccionado en este libro se ha intentado realizar de forma rigurosa a la vez que sencilla para el lector. Las actuales recomendaciones curriculares en inform´tica se˜alan a n que, la presencia de parte de las matem´ticas necesarias para el ingeniero inform´tico a a ha sufrido un proceso de redireccionamiento hacia las estructuras discretas. As´ aunque ı, no existe total coincidencia en el papel que debe jugar la matem´tica tradicional, todos a coinciden en resaltar la importancia que en ciencia de la computaci´n tienen las estructuras o discretas. En ese sentido podr´ ıamos decir que las estructuras discretas son las matem´ticas a de la inform´tica, aunque no las unicas. De hecho, la matem´tica discreta, considerada a ´ a n como disciplina independiente, ha nacido hace muy pocos a˜os como consecuencia de la aparici´n del computador que, al fin y al cabo, es una m´quina finita. Son muchos o a los t´picos que pueden clasificarse dentro de la materia de matem´tica discreta. Podemos o a considerar, por ejemplo, los t´picos relacionados con la teor´ de conjuntos, la l´gica b´sica, o ıa o a e o e las t´cnicas de demostraci´n, los fundamentos de conteo, la aritm´tica entera y modular, los grafos, los ´rboles o la probabilidad discreta. De entre ellos, existen ciertos t´picos que a o por sus caracter´ ısticas pueden, tambi´n, englobarse dentro de otras disciplinas o materias. e Por ejemplo, los conceptos relacionados con la teor´ de conjuntos pueden formar parte ıa del ´lgebra, la l´gica b´sica y las t´cnicas…...

Similar Documents

Teoría Y de Mcgregor

...TEORÍA “ Y “ (Douglas McGregor) Douglas McGregor propuso dos puntos de vista distintos acerca de la naturaleza de los humanos. Uno es básicamente un punto de vista negativo, denominado Teoría X y la otra refiere a un punto de vista positivo llamado Teoría Y, que es en dicha teoría donde centraremos nuestra atención. Los directivos de la Teoría Y consideran que sus subordinados encuentran en su empleo una fuente de satisfacción y que se esforzarán siempre por lograr los mejores resultados para la organización, siendo así, las empresas deben liberar las aptitudes de sus trabajadores en favor de dichos resultados. FUNDAMENTOS QUE CARACTERIZAN A LA TEORÍA Y : - Los empleados pueden considerar el trabajo tan natural como el descanso y el juego. - La gente ejercerá auto dirección y autocontrol si está comprometida con los objetivos. - La persona promedio puede aprender a aceptar e incluso buscar asumir responsabilidades. - La capacidad de tomar decisiones innovadoras está ampliamente dispersa en todos los trabajadores y no necesariamente en aquellos que ocupan puestos administrativos., ya que todos poseen un alto grado de imaginación, creatividad e ingenio que permitirá dar solución a los problemas de la organización. - Los trabajadores se comprometen con los objetivos empresariales en la medida que se les recompense por sus logros, la mejor recompensa es la satisfacción del ego y puede ser originada por el esfuerzo hecho para conseguir los objetivos de la......

Words: 367 - Pages: 2

Teoría de La Literatura

...a la teoría de la literatura – ISBN 84-605-6717-6 3 La Teoría de la Literatura en el siglo XX 3.1. La poética formal: el Formalismo ruso1 Históricamente, los estudios e investigaciones llevados a cabo por los formalistas rusos conocen dos etapas representativas. La primera de ellas se prolonga durante unos diez años, desde su fundación hasta mediados de la década de los veinte (19141925), período durante el cual los formalistas desarrollan un intenso trabajo a través de gran número de publicaciones, desde las que progresivamente van ampliando su campo de investigación y los límites de su objeto de conocimiento, la obra literaria, que resulta considerada desde puntos de vista cada vez más variados. De la caracterización de determinados problemas sobre la métrica y el lenguaje literario evolucionan rápidamente hacia el estudio de determinados aspectos formales de la novela y el cuento, a los que no tardarán en incorporarse análisis procedentes de temas, motivos, propiedades estilísticas, manifestaciones folclóricas, problemas de composición y disposición de elementos formales... El formalismo ruso reacciona inicialmente contra las dos tendencias más representativas de la crítica literaria de su tiempo: el positivismo histórico y la crítica impresionista. En consecuencia, los formalistas tratan de constituir la literatura en el objeto de conocimiento específico de una determinada disciplina científica, una poética formal, que, desde principios metodológicos propios, dé......

Words: 15469 - Pages: 62

Teoria Atomica

...Católica de Puerto Rico Extensión Coamo Teoría Atómica María Isabel Rodríguez Goncalves A00214885 CHEM 117 – Prof. Correa Introducción Cada sustancia del universo, están enteramente formada por pequeñas partículas llamadas átomos. Son tan pequeñas que no es posible tirarle una foto. Estas pequeñas partículas son estudiadas por la química, ciencia que surgió en la edad media y que estudia la materia. Para comprender estos átomos a lo largo de la historia diferentes científicos han enunciado una serie de teorías que nos ayudan a comprender la complejidad de estas partículas. Estas teorías significan el asentamiento de la química moderna. Ya se conocía el átomo pero no del todo. Posteriormente a fines del siglo XVIII se descubren un gran número de elementos, pero este no es el avance más notable. Ya en el siglo XIX se establecen diferentes leyes de la combinación y con la clasificación periódica de los elementos (1871). Actualmente su objetivo es cooperar a la interpretación de la composición, propiedades, estructura y transformaciones del universo, pero para hacer todo esto hemos de empezar de lo más simple y eso son los átomos, que hoy conocemos gracias a esas teorías enunciadas a lo largo de la historia. Estas teorías que tanto significan para la química es lo que vamos a estudiar en las próximas hojas de este trabajo. ¿Qué es una teoría? Es una explicación basada en las observaciones y experimentos. La misma no es final, no es única y puede cambiar. Algunos ejemplos......

Words: 1757 - Pages: 8

James Banks Y Su Teoria de Educacion Multicultural

...Educación multicultural de James Banks James Albert Banks es un educador que ha sido reconocido como el "padre de la educación multicultural". Una disciplina que busca desarrollar el conocimiento y habilidades en los maestros y los estudiantes para vivir dentro de un mundo de  gran diversidad cultural. El Dr. James A. Banks es catedrático en estudios sobre la diversidad y director del Centro de Educación Multicultural de la Universidad de Washington en Seattle. En el pasado fue presidente de la American Educational Research Association. El Profesor J. Banks es especialista en la enseñanza de estudios sociales y educación multicultural. Banks ha escrito o editado más de veinte libros, así como más de sesenta capítulos de libros y ha escrito sobre 100 artículos de revistas. Banks es editor de dos publicaciones históricas, el Manual de Investigación en Educación Multicultural (1995, segunda edición 2004) La diversidad y educación para la ciudadanía: perspectivas globales. Ha recibido doctorados honorarios de seis colegios y universidades, así como la Medalla de la UCLA. James Banks desarrollo un nuevo modelo, para implementar la educación cultural, conocida como “las cinco dimensiones de la educación multicultural”. Uno de los desafíos más grandes para Banks fue hacerle entender a los educadores de todas las materias que la educación multicultural no es meramente integración de contenido, sino que trasciende de la diversidad social y modifica la forma de enseñar para......

Words: 1316 - Pages: 6

Teoria de Juegos

...Estrategias de Negociación y Teoría de Juegos. La Teoría de Juegos es la teoría del comportamiento racional aplicada a problemas interactivos de decisión que se encarga de estudiar el comportamiento de los individuos en situaciones estratégicas, en donde se realiza un análisis matemático orientado a predecir cuál será el resultado cierto o el resultado más probable a una problemática entre dos individuos. Cabe destacar que dicha teoría fue diseñada y elaborada por el matemático John Von Neumann y el economista Oskar Morgenstern en 1939, con el fin de realizar análisis económico de ciertos procesos de negociación. En un “juego” (o en una situación de negociación), varios agentes intentan maximizar el índice de su utilidad esperada eligiendo opciones o ramas de conducta particulares. El logro de utilidad para cada agente depende del perfil de las líneas de conducta elegidas por todos los agentes. La situación interactiva, especificada por el sistema de participantes, las líneas de conducta posibles de cada agente y el sistema de todos los logros de utilidad posibles, es lo que se denomina un juego y los agentes que “juegan” un juego se llaman jugadores. Cabe destacar, que la teoría del juego nace del hecho de que en situaciones problemáticas en donde se debe tomar una decisión, se debe evaluar el comportamiento de cada uno de los involucrados o participantes para así obtener respuesta a cuáles son los resultados más probables de obtener, tomando en cuenta en todo momento que son......

Words: 1495 - Pages: 6

La Teoría de Sistemas: Apertura Al Medio E Interrelación de Las Partes.

...La teoría de sistemas: apertura al medio e interrelación de las partes. Hemos visto como la escuela clásica y humanista se complementan al determinar conjuntamente algunas de las premisas más importantes para el funcionamiento óptimo de las organizaciones. Las escuelas de sistema y contingente consideran relevantes para la comprensión organizacional aspectos como la apertura al medio y la influencia del contexto. En términos generales, un sistema es un conjunto de elementos interrelacionados entre si que constituyen un “todo organizado”, donde el resultado es mayor que la suma de sus partes. En las organizaciones deberán definirse algunos elementos distintivos, como los atributos de un sistema abierto y viviente, la identificación de los componentes, más importantes, las fuerzas que les dan forma, la interrelación entre subsistemas, etc. E.TRIST Uno de los primeros autores que se interesaron por el estudio de la organización como sistema. Todo sistema y cada uno de los subsistemas que forman al todo es identificado como una unidad económica, social, y técnica. Económica en cuanto a que tiene que usar recursos limitados; social, en cuanto a que todas consisten el seres humanos que trabajan para un fin común, y técnica porque utilizan técnicas y tecnologías para llegar a este fin. Además de lo anterior, el autor contribuyó de manera importante a identificar algunos de los subsistemas de mayor relevancia en las organizaciones. * Producción. * Mantenimiento de la...

Words: 1041 - Pages: 5

Teoria de Colas

...orTeoría de Colas Teoría de Colas. José Pedro García Sabater Grupo ROGLE Departamento de Organización de Empresas Universidad Politécnica de Valencia. Curso 2010 / 2011 Parte de estos apuntes está basado en la fundamental obra “Fundamentals of Queueing Theory” por Donald Gross y Carl Harris. Pero también Factory Physics (Hopps and Spearman) y Manufacturing Systems Modelling and Analysis (Curry y Feldman) junto con un pequeño aporte del que firma como autor han contribuido. Página 1 de 66 Teoría de Colas Contenido 1. 2. Introducción .............................................................................................................................. 5 Descripción de un sistema de colas............................................................................................. 5 2.1 Características de los sistemas de colas .............................................................................. 6 2.1.1 2.1.2 2.1.3 2.1.4 2.1.5 2.1.6 2.1.7 2.2 PATRÓN DE LLEGADA DE LOS CLIENTES ................................ 6 PATRONES DE SERVICIO DE LOS SERVIDORES ....................... 6 DISCIPLINA DE COLA ................................................................... 7 CAPACIDAD DEL SISTEMA .......................................................... 7 NÚMERO DE CANALES DEL SERVICIO ...................................... 7 ETAPAS DE SERVICIO ................................................................... 8 RESUMEN ................................

Words: 4082 - Pages: 17

Teoria Contable

...RESUMEN El concepto de contabilidad ha venido evolucionando a lo largo de la historia, pasando desde lo práctico de la partida doble de Lucas Pacioli, su internacionalización de la mano del capitalismo comercial hasta su posterior mundialización. En el transcurso de estos 500 años ha cambiado, pero conservado su carácter aritmético, hoy pretende convertirse en una ciencia y para este fin necesita de la ayuda de todos nosotros, a través de los cursos de “teoría contable” que nos invitan a la investigación, es un duro camino pero con mucha perseverancia este objetivo se va a conseguir. Este trabajo tiene por objeto mostrar muy someramente cuáles son las características de la teoría contable, cuándo llegó a Colombia, cómo se ha ido abriendo paso a través de muchos obstáculos y cuáles son sus perspectivas en el futuro. ABSTRACT The concept of accounting has evolved throughout history, from the practical double-entry of Lucas Pacioli, its internationalization in the hands of commercial capitalism to its further globalization. During these 500 years it has changed, but retained its arithmetic character, now aims to become a science and for this purpose needs the help of all of us, through the courses of "accounting theory" that invite us to research, is a hard road but with much perseverance this goal is going to get. This work aims to show very briefly are the characteristics of accounting theory, as it came to Colombia, as it has been opening step through many......

Words: 2270 - Pages: 10

Teoria de Conjuntos

...Teoría de Conjuntos Antonia Huertas Sanchez María Manzano Arjona mara@usal.es Febrero 2002 ii Índice general 0.1. Prefacio . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . v I TEORÍA BÁSICA DE CONJUNTOS 1 3 3 4 4 6 6 7 7 9 9 10 10 13 13 13 14 14 15 15 16 16 17 18 19 19 1. Introducción 1.1. Pinceladas históricas . . . . . . . . . . . . . . . . . . . . . . . . . 1.2. Teoría intuitiva de conjuntos . . . . . . . . . . . . . . . . . . . . 1.2.1. La selva de Cantor . . . . . . . . . . . . . . . . . . . . . . 1.2.2. Problemas en la teoría intuitiva de conjuntos: la paradoja de Russell . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.2.3. Solución de las paradojas . . . . . . . . . . . . . . . . . . 1.3. El Universo matemático . . . . . . . . . . . . . . . . . . . . . . . 1.4. Teoría axiomática de conjuntos . . . . . . . . . . . . . . . . . . . 2. Álgebra de Conjuntos 2.1. El lenguaje de la Teoría de Conjuntos . . . . . . . . . . . . . . . 2.2. Igualdad, inclusión y conjunto vacío . . . . . . . . . . . . . . . . 2.3. Operaciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3. Relaciones y Funciones 3.1. Clases unitarias, pares y díadas . . . . . . . . . . . . . . . . . 3.2. Conjunto potencia (o conjunto de las partes de un conjunto) 3.3. Gran unión y gran intersección . . . . . . . . . . . . . . . . . 3.4. Producto cartesiano . . . . . . . . . . . . . . . . . . . . . . . 3.5. Relaciones binarias . . . . . . . . . . . . . . . . ...

Words: 3632 - Pages: 15

Teoria de Las Organizacion

...1. Descripción de las practicas encontradas * Criterio * Sección CRITERIO 1: Visión competitiva de la empresa. En este primer criterio se explora la capacidad de la empresa de perseguir un mejor futuro. Sección A: Misión compartida. 1. En cuanto a la misión, la empresa Aguas de Cartagena se ha definido cuál es el propósito del negocio y se cómprate una visión acerca de donde se quiere estar en el futuro 2. En cuanto a la forma como se inducen los valores de los líderes a toda la empresa, los directivos y el personal de Aguas de Cartagena norman su conducta en la empresa a partir de los valores y principios definidos. 3. Con relación a los objetivos de servicio, ganancia y de crecimiento de la empresa en Aguas de Cartagena lo central es el servicio y se considera que la ganancia y el crecimiento vienen de clientes satisfechos Sección B: Integración de objetivos y valores comunes a todos los grupos de interés 1. Aguas de Cartagena tiene identificada las variables críticas que pueden afectar la negocio y se monitorean a través de diferentes mecanismos. 2. Aguas de Cartagena además presta atención permanente a la identificación anticipada de oportunidades y si es necesario se consiguen recursos adicionales para invertir en ellas 3. En cuanto a la amenazas, esta empresa tiene planes de contingencia para actuar rápidamente en caso de que las mismas se vuelvan reales. Sección C: Ventajas Competitivas 1. La empresa Aguas de Cartagena......

Words: 499 - Pages: 2

Influencia de La RevolucióN Industrial En Las Teorias de La AdministracióN

...revolución industrial fue el proceso de transformación radical de una economía artesanal a una industrializada y mecanizada. Esta se inició a mediados del siglo XVIII con la creación de la máquina de vapor que ayudó a sustituir la energía humana por energía mecánica, lo que provocó unos costos de fabricación menores y un incremento en la demanda de bienes. Es así como se empieza a remplazar las fabricas caseras por las industriales cuyo objetivo era ser mas productivo. Sin embargo el crecimiento acelerado y desorganizados de las empresas provocó la necesidad de crear procedimientos que generaran un mayor rendimiento y se dejara de usar la improvisación, para esto se requería de una persona que se encargase de dichos procesos, estas personas fueron los administradores. Los administradores se dedicaron al estudio y al desarrollo de las organizaciones privadas con el fin de obtener los mejores rendimientos posibles respecto a los recursos y enfrentar la competencia de este nuevo mundo que crecía a pasos agigantados. Con el estudio de la administración se crearon teorías como las de Henry Fayol y Frederick Taylor, las cuales nacen con la necesidad de mejorar la productividad dentro de las fabricas cuando la función administrativa solo obra sobre el personal, es decir, para Fayol la única manera de incrementar la producción era aumentar la eficiencia de la fuerza de trabajo presente. Otro postulado de estas teorías es la primacía los intereses de la organización sobre......

Words: 315 - Pages: 2

Relato de ExperiêNcia: Os Grupos de DiscussãO Baseados Na Teoria Balintiana Otimizam a RelaçãO MéDico-Paciente

...grupos de discussão acerca de experiências na prática clínica que acarretaram no desenvolvimento da Teoria Balintiana e de sua obra O Médico, Seu Paciente e a Doença. A partir disso, o objetivo deste trabalho é relatar a experiência do estudo da Teoria Balintiana, além de demonstrar como o desenvolvimento dos grupos Balint durante o ensino médico otimizam a escuta terapêutica na relação médico-paciente. Metodologia Descrição e análise da vivência de estudantes do segundo ano do curso de Medicina durante um ano, em que foi feito o estudo (como eixo pedagógico de desenvolvimento) da Teoria Balintiana, além das atividades práticas direcionadas à discussão da relação médico-paciente nos grupos Balint. Discussão Um dos pilares da Teoria Balintiana concentra-se na importância que o médico tem na relação com seu doente, sendo o médico tal qual uma “droga” que deve saber usar-se em doses terapêuticas. O profissional enquanto droga pode ser benéfica ou maléfica ao paciente, desencadeando o que ficou conhecido como “alergias”. Mais do que a própria prescrição de um medicamento qualquer o médico coloca muito de si mesmo e da relação médico-paciente na prescrição, podendo ser fator motivador ou desestimulante para o paciente no seguimento do seu tratamento, de forma a ampliar, ou não, o efeito do remédio por ele receitado. Há outro aspecto também no que se refere à oferta da doença. É importante que o profissional médico seja capacitado para captar aquilo que não é ofertado de......

Words: 424 - Pages: 2

Teoria Conductual Y de Aprendizaje Social

...Teoría conductual y de aprendizaje social Gracias a las teorías de personalidad hoy en día podemos conocernos más a nosotros mismos y al mismo tiempo saber porque somos como somos. La teoría conductual de Pavloc dice, que la conducta de una persona la determina los estímulos y sus respuestas a diferentes eventos, no las motivaciones de las personas ni la personalidad, dice que la conducta es aprendida y desaprendida. Esta teoría es apoyada por Watson que pensaba que las personas nacen con algunos reflejos y con reacciones emocionales, ejemplo el sentimiento de amor y furia, y que estos comportamientos se adquieren mediante la asociación de estímulo y respuesta. Esta teoría nos dice que la conducta cada individuo puede ser moderada y controlada, la conducta depende del medio ambiente por lo tanto la conducta de cada persona cambia dependiendo el ambiente en que se encuentre. A diferencia de la teoría conductual, que no reconoce los procesos mentales, se encuentra la teoría de aprendizaje social que destaca a la mente de cada individuo como factor importante. Esta teoría muestra el conocimiento en diferentes formas, como modelos mentales, esquemas, imágenes y lenguaje. Esta teoría resalta que la conducta, actitudes y conocimiento de cada individuo se forma por lo que observa de otras personas. Esta teoría también habla que el observar diferentes modelos impacta al individuo en el grado de motivación que éste presente. Referencias Friedman H. S. &......

Words: 251 - Pages: 2

Historia de La Teoria de La Computacion

...Antecedentes históricos: Uno de los primeros dispositivos mecánicos fue el ábaco. Este dispositivo es sencillo, esta echo de cuentas ensartadas en varillas, que se encuentran montadas en un marco rectangular. En 1642, el matemático francés Blaise Pascal (1623-1662) construyo la primera sumadora mecánica, la Pascalina. La Pascalina funcionaba a base de complicados mecanismos de engranajes y ruedas. Solo funcionaba para realizar sumas y restas. En 1671, Gottfried Wilhelm von Leibniz (1646-1716) diseño otra sumadora mecánica, que concluyo en 1694, llamada Calculadora Universal, esta era capaz de sumar, restar, dividir y obtener la raíz cuadrada. En 1801, Joseph-Marie Jacquard (1752-1834) ideo un telar que producía patrones de tejidos a través de tarjetas perforadas, estas tarjetas eran patrones de agujeros perforados en papel rígido. Para cambiar el diseño de tejido, solo se necesitaba cambiar las tarjetas perforadas. El telar de Jacquard sirvió para el futuro desarrollo de computacional, ya que con las tarjetas perforadas, se dio la primera codificación de la información, siendo las tarjetas perforadas el input y el tejido el output, además que se realizó por primera vez programación de las instrucciones En 1823, Charles Babbage (1791-1871) idea la máquina de diferencias, capaz de calcular e imprimir tablas matemáticas de hasta veinte cifras con ocho decimales y polinomios de sexto grado. Lamentablemente esta máquina nunca pudo ser terminada, debido a la falta de apoyo......

Words: 1587 - Pages: 7

Teoria de Cuerdas

...Teoría de cuerdas La Teoría de Cuerdas segura que todo en nuestro universo, desde la partícula más pequeña a la estrella más lejana, está compuesto por un solo ingrediente unos minúsculos hilos de energía llamados cuerda. Albert Einstein (1879-1855), uno de los científicos más importantes de la física contemporánea, nos abrió los ojos hacia una pequeña parte del universo, nos heredó la teoría de la relatividad, pero el trataba de descifrar una nueva teoría, una que describiera cada partícula del universo, una teoría del todo. Isaac Newton (1642-1727), comparte con Gottfried Leibniz el crédito por el desarrollo del cálculo integral y diferencial, que utilizó para formular sus leyes de la física. También contribuyó en otras áreas de la matemática, desarrollando el teorema del binomio y las fórmulas de Newton-Cotes. En 1687 publico una obra llamada “Principios Matemáticos de la Filosofía Natural”, en la cual describe la ley de la gravitación universal. Newton afirmaba que gravedad actuaba instantáneamente a cualquier distancia, de modo que sentiríamos los efectos de la destrucción del sol de manera instantánea. Pero Einstein encontró un gran problema en la teoría de Newton, un fallo que se descubría al analizar las características de la luz, Einstein sabía que la luz no viaja instantáneamente, de hecho los rayos solares tardan 8 minutos de recorrer los 150 millones de kilómetros que hay hasta la tierra y se había demostrado que nada ni siquiera la gravedad viaja más......

Words: 1112 - Pages: 5

Ava Addams mp4 | next Episode » | Option 1 subscene.com English .srt / .ass Subtitles