MATEMÁTICA DISCRETA. Tema GRAFOS. Introducción
|
|
- Pedro Alcaraz Cárdenas
- hace 7 años
- Vistas:
Transcripción
1 MATEMÁTICA DISCRETA Tem GRAFOS Introduión 1
2 ÍNDICE 1. INTRODUCCIÓN A LOS GRAFOS. Euler y los puentes de Köniserg. Definiiones y terminologí. Grfo, multigrfo, pseudogrfo, grfo dirigido y on peso, et. Fmilis prtiulres de grfos. Sugrfos. Grdo de un vértie. Teorem de Euler. Isomorfismo de grfos. 2. CONECTIVIDAD. Reorridos y minos. Ároles. Grfos onexos. Ároles reuridores. Grfos eulerinos. Grfos hmiltoninos. 2
3 3. GRAFOS PONDERADOS. Ároles reuridores mínimos. Algoritmo de Kruskl. Cminos mínimos. Centro y medin. Algoritmo de Dijkstr. 4. DIGRAFOS ACÍCLICOS. (RELACIONES BINARIAS) Preorden. Cierres. Digrms de Hsse. Orden topológio. Plnifiión de tres. 3
4 BIBLIOGRAFÍA [1] MATEMÁTICA DISCRETA, (2ª ediión), "Nots de l signtur" editds por el Serviio de Puliiones de l E.U. de Informáti. [2] GRIMALDI, R.P.: Mtemáti Disret y Comintori. Addison Wesley, [4] ROSEN, K.H.: Mtemáti Disret y sus pliiones. MGrw-Hill, [1-Complementri] BRADLEY, J.: Introdution to Disrete Mthemtis. Addison Wesley,
5 Introduión los grfos. Euler y los puentes de Köniserg. Formulión del prolem. Modelizión. Generlizión. Utilidd de los grfos. Modelizión y resoluión de prolems. Representión de l informión. Estrutur de dtos. Apliión de los grfos. Mtemátis. Informáti. Otrs ienis: geogrfí, iologí, eologí, eonomí, et. Otrs rtes: músi, lingüísti, litertur, et. 5
6 Reliones del tem on otrs signturs Con l myorí de ls de mtemátis Mtemáti Disret. Ároles estruturles, tleux, ároles de dependeni. Lógi. Con stntes de informáti Estruturs de Dtos I y II. Algorítmi. Ingenierí del Softwre. Inteligeni Artifiil. 6
7 Euler ( ) y los puentes de Köniserg Köniserg Río Pregel Río Pregel Köniserg Modelizión: Con un estrutur disret, finit: un grfo. 7
8 Generlizión: Iniio de l teorí de grfos GRAFO: Conjunto de vérties y rists. Reorrido eulerino. TEOREMA (de Euler): Ddo un grfo onexo es eulerino si y solo si todos los vérties tienen grdo pr. El prolem de los puentes de Köniserg no tení soluión. Iniio de l teorí de grfos (1736) En muhos prolems de prieni dispr, suye est mism estrutur disret. Ojetivo: Aprender modelizr on grfos. Resolver prolems on grfos. 8
9 Definiiones y terminologí. Definiión Intuitiv de grfo: Un grfo es un onjunto de puntos, vérties o nodos, unidos por línes, rists. No hy restriiones pr formr un grfo: Puede her vris rists entre dos vérties. El vértie de prtid y el de llegd puede ser el mismo. Ls rists pueden o no llevr flehs. 9
10 Definiión: Grfo Simple o Grfo Simple No Dirigido. Un grfo (o grfo simple o grfo simple no dirigido) es un pr G = (V,A) donde V es un onjunto finito no vío y A es un onjunto de pres NO ordendos {u,v} de elementos distintos de V. Los elementos de V se denominn vérties. Los elementos de A se denominn rists. Notión: {u,v} se esrie uv o ien vu, o ien u dy v. Si uv es un rist, uv A, se die que: Los vérties u y v son ADYACENTES, en l rist uv. u y v son INCIDENTES on l rist uv. u y v son los EXTREMOS de uv. L rist uv es INCIDENTE on los vérties u y v. Dos rists son ADYACENTES si tienen un extremo omún. 10
11 Ejemplos de grfos g f f e d G H e d Not: ni dos o más rists entre un mismo pr de vérties. en un grfo simple NO hy rists orientds, ni ules, Si sí se permiten rists múltiples. Si demás se permiten ules. Multigrfo Pseudogrfo 11
12 Definiión: Grfo (Simple) Dirigido. Un grfo dirigido (o grfo simple dirigido) es un pr G = (V,A) donde V es un onjunto finito no vío y A es un onjunto de pres ordendos de vérties distintos de V, tl que si el pr (u,v) A entones (u,v) A. Si (u,v) A es un rist dirigid, diremos que u y v son sus vérties iniil y finl. Ejemplos: d d 12
13 Multigrfos dirigidos: e d d Pseudogrfos dirigidos: d d 13
14 Definiión: Digrfo. Un digrfo es un pseudogrfo dirigido donde se permite lo sumo un ule por vértie y dos rists entre dos vérties distintos on l ondiión de que tengn orientiones opuests. Con est definiión d digrfo G = (V, A) se orresponde on un úni relión inri A en V y reípromente. Ejemplo: V={,,, d } y onsideremos l relión inri R en V: R={ (,), (,), (,), (,), (,), (,), (,d), (d,), (d,), (d,d) } entones el digrfo G soido tiene V omo onjunto de vérties y ls rists dirigids son los pres de R: G = (V, R) 14
Conceptos básicos de la Teoría de Grafos
Mtemáti Disret y Lógi 2 Coneptos ásios e l Teorí e Grfos 1. Definiiones A menuo, uno se utiliz un mp e rreters interes oservr omo ir e un puelo otro por ls rreters inis en el mismo. En onseueni se tienen
Más detallesProfesora Jessica Mora Bolaños Décimo año // Liceo San Nicolás de Tolentino Pág. 1 Función
Déimo ño // Lieo Sn Niolás de Tolentino Pág. 1 Funión Ddos dos onjuntos no víos y, se denomin funión de en, l relión o orrespondeni de d elemento del onjunto on un ÚNICO elemento del onjunto. lgunos spetos
Más detallesEn un grafo se puede recorrer la información de diferentes maneras para llegar de un punto a otro.
CAMINOS Y CIRCUITOS En un grfo s pu rorrr l informión ifrnts mnrs pr llgr un punto otro. Cmino Ciruito (Cilo) Ciruito simpl longitu n Cmino simpl longitu n ulquir suni noos n l qu pr son ynts. Es un mino
Más detallesDesarrollado por Ricardo Soto De Giorgis. Desarrollado por Ricardo Soto De Giorgis Representación de Grafos Matriz de Adyacencia
. Grfos Un grfo s un onjunto puntos y un onjunto líns llms rists o ros, un ls uls un un punto llmo noo o vérti on otro. S rprsntn l onjunto vértis un grfo o G por V G V G = {,,,, El onjunto ros por A G
Más detallesMATRICES: un apunte teórico-práctico
MRICES: un punte teório-prátio Definiión Un mtriz e tmño n x m es un rreglo e números reles oloos en n fils (o renglones) y m olumns, e l siguiente form: [ ].. n Los números se llmn elementos o entrs e
Más detalles9 Proporcionalidad geométrica
82485 _ 030-0368.qxd 12//07 15:37 Págin 343 Proporionlidd geométri INTRODUIÓN El estudio de l proporionlidd geométri y l semejnz de figurs es lgo omplejo pr los lumnos de este nivel edutivo. omenzmos l
Más detallesTema 3: TOPOLOGIA Y DUALIDAD
Tema 3: TOPOLOGI Y DULIDD 3.0 OJETIVOS 3.1 IMPEDNI Y DMITNI OPERIONLES 3.2 DISTINTS PRTES DE UN IRUITO 3.3 TOPOLOGI DE UN IRUITO 3.3.1 GRFIO RETIULR 3.3.2 IRUITO ONEXO 3.3.3 LZO 3.3.4 GRUPO DE ORTE 3.3.5
Más detallesPropuesta sobre la enseñanza de los números racionales Geovany Sanabria Brenes
Geovny Snri B. Propuest sore l enseñnz de los números rionles Geovny Snri Brenes Un mner de ordr los números rionles es trvés del onoimiento previo de rzones. En l tulidd, ls friones en primri no son vists
Más detallesTema IV Elección Social. El Análisis Positivo, Votación, Teorema de May, Teorema de Imposibilidad de Arrow
Tem IV Eleión Soil El Análisis Positivo, Votión, Teorem de My, Teorem de Imposiilidd de Arrow 1 Qué hiimos en el tem nterior? Repso Estudimos ul deerí ser l ominión de reursos (en un eonomí de intermio)
Más detallesSESIÓN 11 SISTEMA DE ECUACIONES DE PRIMER GRADO CON DOS INCOGNITAS I
Mtemátis I SESIÓN SISTEMA DE ECUACIONES DE PRIMER GRADO CON DOS INCOGNITAS I I. CONTENIDOS:. Conepto y representión geométri.. Métodos de soluión: o Igulión o Sustituión. o Reduión (sum y rest). o Determinnte.
Más detallesSIG SISTEMA DE INFORMACIÓN GEOGRÁFICA. Componentes de los sig 07/04/2013. datos geo - espaciales, de tal manera
SISTEM DE INFORMIÓN GEOGRÁFI SIG omo se define el SIG? onjunto de metodologías, herramientas y personas, que actúan lógica, coordinada y sistemáticamente para almacenar, desplegar, consultar, analizar
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 detallesGEOMETRÍA DEL ESPACIO
Mtemáti Diseño Industril Poliedros Ing. Gustvo Moll GEOMETRÍA DEL ESPACIO L geometrí pln estudi el onjunto de todos los puntos del plno, l geometrí del espio se refiere l onjunto de puntos del espio, es
Más detallesFunción de transición δ. Tema 6. Función de transición extendida. Función de transición extendida. Función de transición extendida
Tem 6 El lenguje eptdo por un FA Funión de trnsiión δ p j p l Dr. Luis A. Pined ISBN: 970-32-2972-7 Σ Q p i p k n Pr todo en Q & Σ, δ(, ) = p Funión de trnsiión etendid δ permite moverse the un estdo otro
Más detallesTrigonometría Ing. Avila Ing. Moll
Trigonometrí Ing. vil Ing. Moll TRIGONOMETRÍ Es l rm de l mtemáti que tiene por ojeto el estudio de ls reliones numéris que existen entre los elementos retilíneos y ngulres de un triángulo o de un figur
Más detallesRelaciones de equivalencia
Relciones de equivlenci. Un relción de equivlenci en un conjunto X se puede interpretr como el suconjunto de X X ddo por (, ) X X }. Enúnciesen ls propieddes de l relción de equivlenci en términos de dicho
Más detallesMatemática Diseño Industrial Trigonometría Ing. Avila Ing. Moll
Mtemáti Diseño Industril Trigonometrí Ing. vil Ing. Moll TRIGONOMETRÍ Es l rm de l mtemáti que tiene por ojeto el estudio de ls reliones numéris que existen entre los elementos retilíneos y ngulres de
Más detallesRAZONES TRIGONOMÉTRICAS EN EL TRIÁNGULO RECTÁNGULO
Geometrí y Trigonometrí Rzones trigonométris en el triángulo retángulo 7. RZONES TRIGONOMÉTRIS EN EL TRIÁNGULO RETÁNGULO 7.1 onepto de trigonometrí Trigonometrí L plr trigonometrí es un volo ltino ompuesto
Más detallesRecursión y Relaciones de Recurrencia. UCR ECCI CI-1204 Matemáticas Discretas M.Sc. Kryscia Daviana Ramírez Benavides
Reursión y Relaiones de Reurrenia UCR ECCI CI-04 Matemátias Disretas M.S. Krysia Daviana Ramírez Benavides Algoritmos Reursivos Un algoritmo es reursivo si se soluiona un problema reduiéndolo a una instania
Más detallesSoluciones a los ejercicios
Soluciones los ejercicios PROBLEMA : Considérese el grfo G siguiente: b f c d g h j e i ( Es G un grfo simple? Es plno? Es biprtito? Es completo? Es regulr? Es conexo? (b Hllr el número de regiones, vértices
Más detallesGUÍA DE APRENDIZAJE MATEMÁTICA DISCRETA GRADUADO EN INGENIERÍA DE SOFTWARE
GUÍA DE APRENDIZAJE MATEMÁTICA DISCRETA GRADUADO EN INGENIERÍA DE SOFTWARE DATOS DESCRIPTIVOS 1 CENTRO RESPONSABLE E.U. de INFORMÁTICA OTROS CENTROS IMPLICADOS CICLO Grado sin atribuciones MÓDULO MATERIA:
Más detallesLa dirección de un vector está dada por la dirección de la recta que lo contiene o cualquiera de sus paralelas.
Mtemáti 3º Año Cód. 1302-16 P r o f. M ó n i n p o l i t n o P r o f. M. D e l L j á n M r t í n e z R e i s i ó n P r o f. P t r i i G o d i n o Dpto. de Mtemáti Mtemáti 1- INTRODUCCIÓN En dierss oportniddes
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 detallesSi este proceso de subdivisión se repitiese muchas veces, se obtendrían dos sucesiones, s i y S
Integrles LA INTEGRAL DEFINIDA Integrl definid: áre jo un urv L integrl definid permite lulr el áre del reinto limitdo, en su prte superior por l gráfi de un funión f (, ontinu y no negtiv, en su prte
Más detallesECUACIONES DE PRIMER Y SEGUNDO GRADO
UNIDAD ECUACIONES DE PRIMER Y SEGUNDO GRADO EJERCICIOS RESUELTOS Ojetivo generl. Al terminr est Unidd resolverás ejeriios y prolems que involuren l soluión de euiones de primer grdo y de segundo grdo Ojetivo.
Más detallesSECCIÓN 1 NOCIONES DE ESCRITURA MATEMÁTICA
SEMANA SECCÓN NOCONES DE ESCRTURA MATEMÁTCA L mtemáti es l ieni que trt de ls ntiddes, onstituid por un lenguje ifrdo onvenido universlmente, medinte el ul nos omunimos, on relión los álulos numérios plidos
Más detallesAplicaciones de la teoría de grafos a algunos juegos de estrategia
6, pp. -5 Apliiones de l teorí de grfos lgunos juegos de estrtegi Al nlizr lgunos juegos reltivmente senillos, podemos oservr que es posile seguir un estrtegi que nos permite gnr si jugmos ien. El propósito
Más detallesGUÍA DOCENTE Matemática Discreta
GUÍA DOCENTE 2016-2017 Matemática Discreta 1. Denominación de la asignatura: Matemática Discreta Titulación Grado en Ingeniería Informática Código 6348 2. Materia o módulo a la que pertenece la asignatura:
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 detallesCálculo Diferencial. Álgebra y Cálculo. Curso Propedéutico. Diplomado en Administración de Riesgos. Expositor: Juan Francisco Islas
Curso Propedéutio Álgebr y Cálulo Diplomdo en Administrión de Riesgos Cálulo Diferenil Epositor: Jun Frniso Isls Monterrey, N.L. Julio 0 X Sumtori Sen dos vribles y que tomn los vlores X X 5 X X 8 Y Y
Más detallesRecuerda lo fundamental
6 L semejnz sus pliiones Reuerd lo fundmentl urso:... Fe:... FIGURS SEMEJNTES Dos figurs son semejntes si sus ángulos orrespondientes son... sus distnis... Por ejemplo, si ls figurs F F' son semejntes,
Más detallesSOLUCIONES DE LOS EJERCICIOS DE CORRIENTE CONTINUA -1 er TRIMESTRE-. problemas:11, 12 y 14
R= SOLUCONES DE LOS PROLEMS DE ELECTRCDD DE C.C. SOLUCONES DE LOS EJERCCOS DE CORRENTE CONTNU - er TRMESTRE-. prolems:, y ª ) Soluionremos este prolem por el método generl de nálisis por lzos ásios, omprondo
Más detallesNombre de la asignatura : Estructura de Datos I. Carrera : Ingeniería en Sistemas Computacionales. Clave de la asignatura : SCB-9321
. D A T O S D E L A A S I G N A T U R A Nombre de la asignatura : Estructura de Datos I Carrera : Ingeniería en Sistemas Computacionales Clave de la asignatura : SCB-932 Horas teoría-horas práctica-créditos
Más detallesDIRECCIÓN REGIONAL DE EDUCACIÓN DE LIMA METROPOLITANA OGPEBTP 2017 Matriz de Evaluación Diagnóstica Matemática Primer Grado - Primaria
DIRECCIÓN REGIONAL DE EDUCACIÓN DE LIMA METROPOLITANA OGPEBTP 2017 Mtriz Evluión Dignósti Mtemáti Primer Grdo - Primri Estándr prendizje l ompeteni: MATEMÁTICAMENTE EN DE CANTIDAD. Intifi referids gregr
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 detallesDefiniciones: conjuntos, grafos, y árboles. Agustín J. González ELO 320: Estructura de Datos y Algoritmos. 2002
Definiciones: conjuntos, grafos, y árboles Agustín J. González ELO 320: Estructura de Datos y Algoritmos. 2002 1 Conjuntos (sets) y Grafos (graphs) Un Conjunto es una colección de objetos distintos. No
Más detallesEjemplo para transformar un DFA en una Expresión Regular
Ejemplo pr trnsformr un DFA en un Expresión Regulr En este texto vmos ver uno e los métoos que se usn pr trnsformr utómts finitos eterminists en expresiones regulres, el métoo e eliminión e estos. Cuno
Más detallesOBJETIVOS ÍNDICE BIBLIOGRAFÍA
OBJETIVOS Tema 9: GRAFOS Primera Parte Estructuras de Datos y Algoritmos Curso 2002/03 Definiciones formales de grafo y conceptos relacionados Estructuras de datos para representar grafos Algoritmos para
Más detallesConferencia de los Estados Parte en la Convención de. las Naciones Unidas contra la Corrupción
Niones Unids CAC/COSP/2013/15 Confereni de los Estdos Prte en l Convenión de ls Niones Unids ontr l Corrupión Distr. generl 30 de septiemre de 2013 Espñol Originl: inglés Quinto período de sesiones Pnmá,
Más detallesHaga clic para cambiar el estilo de título
Medids de ángulos 90º 0º 80º 360º R 70º reto 90º º 60' ' 60'' Se die que mide un rdián si el ro de irunfereni orrespondiente tiene un longitud igul l rdio de l mism. R Equivlenis entre grdos segesimles
Más detalles4 horas. 96 horas. Competencias Especificas: Construye algoritmos analizando su complejidad mediante técnicas y métodos documentados.
IS0303 - MATEMÁTICAS DISCRETAS UNIVERSIDAD AUTÓNOMA DE CHIHUAHUA FACULTAD DE INGENIERÍA PROGRAMA DEL CURSO: Matemáticas Discretas DES: Ingeniería Programa(s) Educativo(s): Ingeniería de Software Tipo de
Más detallesGUÍA DE APRENDIZAJE MATEMÁTICA DISCRETA GRADUADO EN INGENIERÍA DE COMPUTADORES
DATOS DESCRIPTIVOS 1 GUÍA DE APRENDIZAJE MATEMÁTICA DISCRETA GRADUADO EN INGENIERÍA DE COMPUTADORES CENTRO RESPONSABLE E.U. DE INFORMATICA OTROS CENTROS IMPLICADOS CICLO Grado sin atribuciones MÓDULO MATERIA:
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 detallesÁlgebra Booleana y Propiedades
Álger Boolen y Propieddes Se B ={;}. Deinimos l sum y el produto y omplemento pr los elementos de B omo + =. + = + = + =.. = =. =.. = Un vrile es un vrile oolen si sólo tom vlores de B. en onseueni + =
Más detalles1. Definición de Semejanza. Escalas
Tem 5. Semejnz Tem 5. Semejnz 1. Definiión de Semejnz. Esls. Teorem de Tles 3. Semejnz de Triángulos. riterios 4. riterios de Semejnz en triángulos retángulos 5. Teorems en triángulos retángulos 6. Relión
Más detallesUniversidad de Antioquia
Funiones Fultd de Cienis Ets Nturles Deprtmento de Mtemátis Semilleros de Mtemátis Mtemátis Opertivs Tller 6 0 El onepto mtemátio de funión epres l ide intuitiv er de un ntidd (vrile independiente, vlor
Más detallesFACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS SÍLABO
FACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS SÍLABO 1. GENERALIDADES 1.1. Denominación de Asignatura : Introducción a la Matemática Discreta 1.2. Código : I115 1.3. Fecha de Aprobación : enero de 2011
Más detallesTriángulos y generalidades
Geometrí Pln y Trigonometrí (ldor) Septiemre Diiemre 2008 INOE 5/1 pítulo 5. Ejeriios Resueltos (pp. 62 63) (1) Los ldos de un triángulo miden 6 m, 7 m y 9 m. onstruir el triángulo y lulr su perímetro
Más detallesTEMAS DE MATEMÁTICAS (Oposiciones de Secundaria)
TEMS DE MTEMÁTICS (Oposiiones de Seundri) TEM 37 L SEMEJNZ EN EL PLNO. CONSECUENCIS. TEOREM DE THLES. RZONES TRIGONOMÉTRICS. 1. Introduión.. Homoteis: Definiión y propieddes. 3. L semejnz en el plno. 3.1.
Más detallesINTEGRALES IMPROPIAS
INTEGRALES IMPROPIAS INDICE.- Integrles impropis de primer espeie....- Integrles impropis de segund espeie.- Integrles impropis del tipo C... 8 4.- Criterios de omprión 8.- Biliogrfi 0 DEFINICION DE INTEGRALES
Más detallesRECURSIVIDAD. Ángeles Martínez Sánchez Curso 2016/2017 DMATIC ETSISI
RECURSIVIDAD Conjuntos definidos recursivamente Fórmulas en lógica de proposiciones Los números naturales Listas Correspondencias recursivas Definición de correspondencia y de función recursiva Árbol de
Más detallesIntroducción a la Matemática Discreta
Introducción a la Matemática Discreta Teoría de Conjuntos Luisa María Camacho Camacho Introd. a la Matemática Discreta 1 / 20 Introducción a la Matemática Discreta Temario Tema 1. Teoría de Conjuntos.
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 detallesMINISTERIO DE EDUCACION CURSO DE POSTGRADO TERCER CICLO DE EDUCACION BASICA ESPECIALIDAD EN MATEMATICA
MINISTERIO DE EDUCACION CURSO DE POSTGRADO TERCER CICLO DE EDUCACION BASICA ESPECIALIDAD EN MATEMATICA CURSO 4 TRIGONOMETRIA Y TRANSFORMACIONES GEOMETRICAS EN EL PLANO CARTA DIDÁCTICA Desripión: Con este
Más detallesTema 1: ÁLGEBRA DE MATRICES
ÁLGER DE MTRIES Tem : ÁLGER DE MTRIES Índie. Mtries... Definiión de mtriz... lsifiión de ls mtries... Tls, grfos y mtries.. Operiones on mtries... Sum de mtries... Multipliión de un número por un mtriz...
Más detallesFORMACIÓN DEL CONJUNTO DE NÚMEROS RACIONALES
Fult e Ingenierí - Universi Rel Lnívr Revist Eletróni No. FORMACIÓN DEL CONJUNTO DE NÚMEROS RACIONALES Por Li. Julio Césr Slzr, jisoslzr@yhoo.om RESUMEN A vees no se tiene mno el esrrollo orml el onjunto
Más detallesIntegrales dobles y triples
Integrles dobles y triples 1 Integrles dobles Integrles triples 3 Cmbios de vrible R: retángulo R = [, b [, d f : R R: mpo eslr e dos vribles. Si f es ontinu en R f x : [, d R y f y : [, b R son funiones
Más detallesUNIVERSIDAD CRISTIANA AUTONOMA DE NICARAGUA UCAN FACULTAD DE INGENIERÍAS. Ingeniería en Sistemas de Computación. Ing. Enmanuel de Jesús Fonseca Alfaro
CARRERA: Ingenierí en Sistems de Computión PLAN DE ESTUDIOS: 00 ASIGNATURA: AÑO ACADÉMICO: DOCENTE: MATEMATICA BASICA I Año Ing. Enmnuel de Jesús Fonse Alfro UNIDAD I: ALGEBRA Al finlir est unidd el estudinte
Más detallesOBJETIVO 1 CalCUlaR la RazÓN DE DOS SEGMENTOS NOMBRE: CURSO: FECHA: RECTA, SEMIRRECTA Y SEGMENTO
OJETIVO 1 lulr l RzÓN DE DOS SEGMENTOS NOMRE: URSO: EH: RET, SEMIRRET Y SEGMENTO Un ret es un líne ontinu formd por infinitos puntos, que no tiene ni prinipio ni finl. Dos puntos definen un ret. Por un
Más detallesα A TRIGONOMETRÍA PLANA
TRIGONOMETRÍ PLN El origen de l plr trigonometrí puede enontrrse en el griego, trígono triángulo y metrí medid. L trigonometrí justmente trt de eso, l mediión y resoluión de situiones donde se preten triángulos.
Más detallesEstructuras de datos. Estructuras de datos. Estructuras de datos. Estructuras de datos
Existen dos tipos de list on un uso muy freuente en el desrrollo de pliiones de softwre. El primero son ls pils uyo omportmiento es el de un list que insert y elimin sus elementos por el mismo extremo
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 detallesTema 12. Integrales impropias
Tem 2. Integrles impropis Jun Medin Molin 3 de mrzo de 2005 Introducción En este tem trtremos el estudio de ls integrles impropis que pueden ser de dos tipos, integrles donde el intervlo de integrción
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 detallesDETERMINACIÓN DE LOS PUNTOS NOTABLES DE UN TRIÁNGULO EN TÉRMINOS DE SUS LADOS HERNAN DARIO ORTIZ ALZATE
DETERMINACIÓN DE LOS PUNTOS NOTABLES DE UN TRIÁNGULO EN TÉRMINOS DE SUS LADOS HERNAN DARIO ORTIZ ALZATE ESPECIALISTA EN LA ENSEÑANZA DE LAS MATEMÁTICAS U de A INTRODUCCIÓN En el desrrollo de l geometrí
Más detallesUNIDAD VI LA ELIPSE 6.1. ECUACIÓN EN FORMA COMÚN O CANÓNICA DE LA ELIPSE
UNIDAD VI LA ELIPSE OBJETIVO PARTIULAR Al onluir l unidd, el lumno onoerá plirá ls propieddes relionds on el lugr geométrio llmdo elipse, determinndo los distintos prámetros, su euión respetiv vievers.
Más detallesLEY DE SENOS. Ya hemos visto como resolver triángulos rectángulos ahora veremos todas las técnicas para resolver triángulos generales.
LEY DE SENOS Ya hemos visto omo resolver triángulos retángulos ahora veremos todas las ténias para resolver triángulos generales a γ α Este es un triángulo el ángulo α se esrie en el vértie de, el ángulo
Más detallesUnidad 1 Matrices PÁGINA 7 SOLUCIONES. 1. La resolución de los sistemas puede expresarse de la forma siguiente:
Uni Mtries PÁGINA 7 SOLUCIONES. L resoluión e los sistems puee expresrse e l form siguiente: L segun mtriz proporion l soluión x 5,y 6. L últim mtriz proporion l soluión x, y, z 4. . Vemos que P P. Pr
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 detallesMatemática II Tema 4: matriz inversa y determinante
Mtemáti II Tem 4: mtriz invers y eterminnte 2012 2013 Ínie Mtriz invertile 1 Definiión y propiees 1 Cómputo e l mtriz invers 3 Determinnte e un mtriz 4 Propiees e los eterminntes 4 Cómputo el eterminnte
Más detallesUNIVERSIDAD TECNOLÓGICA DE PEREIRA FACULTAD DE INGENIERÍAS MAESTRÍA EN INGENIERÍA DE SISTEMAS Y COMPUTACIÓN MATEMATICA AVANZADA PARA LA COMPUTACIÒN
UNIVERSIDAD TECNOLÓGICA DE PEREIRA FACULTAD DE INGENIERÍAS MAESTRÍA EN INGENIERÍA DE SISTEMAS Y COMPUTACIÓN MATEMATICA AVANZADA PARA LA COMPUTACIÒN OBJETIVO GENERAL La matemática discreta surge como una
Más detallesProblemas de trigonometría
Prolems de trigonometrí Reliones trigonométris de un ángulo. Clulr ls rzones trigonométris de un ángulo α, que pertenee l primer udrnte, y siendo que 8 sin α. 7 sin α + os α 8 7 + os α os α 64 5 5 osα
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 detallesIntroducción a la Matemática Discreta
Introducción a la Matemática Discreta Recursión Luisa María Camacho Camacho Introd. a la Matemática Discreta 1 / 15 Introducción a la Matemática Discreta Temario Tema 1. Teoría de Conjuntos. Tema 2. Lógica
Más detalles1. Indicar el lenguaje aceptado por los siguientes autómatas :
Universidd Rey Jun Crlos Grdo en Ingenierí de Computdores Máquins Secuenciles, Autómts y Lengujes Hoj de Prolems: Autómts Finitos Determinists Nivel del ejercicio : ( ) ásico, ( ) medio, ( ) vnzdo.. Indicr
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 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 detallesTema 2: Grafos y Árboles. Algoritmos y Estructuras de Datos 3
Tema 2: Grafos y Árboles Algoritmos y Estructuras de Datos 3 1 ÍNDICE 2.1 Definiciones básicas: grafos y árboles 2.2 Representaciones de árboles y grafos 2.3 Algoritmos de recorrido de árboles binarios
Más detallesConferencia de los Estados Partes en la Convención de las Naciones Unidas contra la Corrupción
Niones Unids CAC/COSP/2015/7 Confereni de los Estdos Prtes en l Convenión de ls Niones Unids ontr l Corrupión Distr. generl 3 de septiemre de 2015 Espñol Originl: inglés Sexto período de sesiones Sn Petersurgo
Más detallesUnidad didáctica 4. Trigonometría plana
Interpretión Gráfi Unidd didáti 4. Trigonometrí pln 4.1 Medids de ros y ángulos omo en un mism irunfereni ros igules orresponden ángulos igules, se quiere enontrr un medid de ros que sirv pr ángulos y
Más detallesPrograma de Asignatura
Departamento de Ingeniería Industrial Programa: Ingeniería Mecatrónica Plan 007- Asignatura: Tópicos de Matemáticas Discretas Clave: 9938 Semestre: II Tipo: Obligatoria H. Teoría: H Práctica: HSM: 4 Créditos:
Más detallesXVI Encuentro Departamental de Matemáticas: La innovación en el proceso docente educativo en Matemáticas a partir de diferentes medios de aprendizaje
XVI Enuentro Deprtmentl de Mtemátis: L innovión en el proeso doente edutivo en Mtemátis prtir de diferentes medios de prendizje y I Enuentro Deprtmentl de GeoGer Netmente intuitivos. Inextitud de los
Más detalles344 MATEMÁTICAS 2. ESO MATERIAL FOTOCOPIABLE SANTILLANA EDUCACIÓN, S. L. OBJETIVO 1 LA RAZÓN DE DOS SEGMENTOS NOMBRE: CURSO: FECHA:
LULR OJETIVO 1 L RZÓN DE DOS SEGMENTOS NOMRE: URSO: EH: RET, SEMIRRET Y SEGMENTO Un ret es un líne ontinu formd por infinitos puntos, que no tiene ni prinipio ni finl. Dos puntos definen un ret. Por un
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 detallesTEORÍA DE GRAFOS Ingeniería de Sistemas
TEORÍA DE GRAFOS Ingeniería de Sistemas Código: MAT-31114 AUTORES Ing. Daniel Zambrano Ing. Viviana Semprún UNIDADES DE LA ASIGNATURA» UNIDAD I. Relaciones» UNIDAD II. Estructuras Algebraicas» UNIDAD III.
Más detalles1. INTEGRALES DEFINIDAS E IMPROPIAS
. INTEGRALES DEFINIDAS E IMPROPIAS.. INTEGRAL DEFINIDA Se y = f(x) definid pr todo x [, b]. Consideremos un prtiión P del intervlo [, b] P {x 0 = < x < x 2 < < x n = b} Sen P = máx{x i x i }, s n = n m
Más detallesTema 10. La competencia monopolística y el oligopolio. Microeconomía Intermedia 2011/12. Tema 10 1
Tem 0 L ompeteni monopolísti el oligopolio Miroeonomí Intermedi 0/. Tem 0 . Crterístis de l ompeteni monopolísti. El equilirio de l ompeteni monopolísti orto plzo lrgo plzo. Crterístis del oligopolio 4.
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 detallesGRAFOS CREACIÓN DE ÍNDICES EN GOOGLE DE LOS SITIOS DE LA RED DE INTERNET
GRAFOS CREACIÓN DE ÍNDICES EN GOOGLE DE LOS SITIOS DE LA RED DE INTERNET INDICE 1. Introducción 2. Conceptos matemáticos con ejemplos 3. Resolución de ejercicios 4. Ejercicios con Maxima 5. Explicación
Más detallesFUNCIÓN CUADRÁTICA Y LA ECUACIÓN DE UNA PARÁBOLA HORIZONTAL
FUNCIÓN CUADRÁTICA Y LA ECUACIÓN DE UNA PARÁBOLA HORIZONTAL El prolem de l práol horizontl Qué relión h entre ls propieddes nlítis de l funión udráti ls propieddes geométris de l práol horizontl? Como
Más detallesTriángulos congruentes
Leión#4 Triángulos ongruentes y triángulos similres Ojetivos Aplir ls propieddes de triángulos ongruentes Aplir ls propieddes de ongrueni Aplir ls propieddes de triángulos similres Aplir el teorem de Pitágors
Más detallesIntegrales Impropias. ,b) , c) Cuando no existe límite se dice que no existe valor de la integral o ésta es. 0 senxdx
Integrles Imrois. INTEGRALES IMPROPIAS L integrl f ()d se die imroi si ourre l menos un de ls hiótesis siguientes: º, o mos son infinitos. º L funión f() no está otd en el intervlo [,]. Ejemlos: d ; d
Más detallesMATEMÁTICAS PARA LA COMPUTACIÓN CAPÍTULO 6. RELACIONES
MATEMÁTICAS PARA LA COMPUTACIÓN CAPÍTULO. RELACIONES DIAGRAMAS DE HASSE. AUTOR: JOSÉ ALFREDO JIMÉNEZ MURILLO AVC APOYO VIRTUAL PARA EL CONOCIMIENTO Digrms Hss Un rlión R:A B s orn pril o prilmnt orn si
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 detallesf(t)dt para todo x [a, b].
ANÁLISIS MATEMÁTICO BÁSICO. EL TEOREMA FUNDAMENTAL DEL CÁLCULO. L integrl lnz todo su poder undo se li on l derivd. Esto ourre en el Teorem Fundmentl del Cálulo. Funiones definids trvés de l integrl. Dd
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 detallesColegio San Patricio A Incorporado a la Enseñanza Oficial Fundación Educativa San Patricio
Colegio Sn Ptriio A-09 - Inorpordo l Enseñnz Ofiil Fundión Edutiv Sn Ptriio MATEMÁTICA º AÑO Trjo prátio Nº 8 Sistems de dos euiones lineles on dos inógnits Un sistem de euiones es un onjunto de dos o
Más detallesINSTITUCION EDUCATIVA NUESTRA SEÑORA DE GUADALUPE
Áre: MTEMÁTIS Dignostio Trigonometrí Feh: Enero de 07 onoimiento: Rzones Trigonométris y TP Doente: Sntigo Vásquez Grdo: UNDEIMO Estudinte: Ojetivo: Repsr los oneptos ásios sore rzones trigonométris, teorem
Más detallesGRAMATICAS REGULARES - EXPRESIONES REGULARES
CIENCIAS DE LA COMPUTACION I 29 GRAMATICAS REGULARES - EXPRESIONES REGULARES Grmátis Ls grmátis formles definen un lenguje desriiendo ómo se pueden generr ls dens del lenguje. Un grmáti forml es un udrupl
Más detalles