En un grafo se puede recorrer la información de diferentes maneras para llegar de un punto a otro.
|
|
- Óscar Río Rey
- hace 6 años
- Vistas:
Transcripción
1
2 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 l vérti w l vérti w, sto s, un mino qu rgrs l mismo vérti on slió. Es qul mino l vérti w l vérti w qu solmnt tin un ilo n l rut qu sigu Es un susión rists qu vn un vérti x un vérti w, n on ls rists qu omponn iho mino son istintos iguls n, Esto signifi qu no s pu psr os vs por un mism rist.
3 h g Ejmplo: Do l grfo Rorrio Cmino Cmino simpl longitu n {,,,,,f} L = 5 {,h,,,} {,,,,,} L = 5 Ciruito {,,g,,,} f Ciruito simpl longitu n {,} L = 1 {h,,,,,h} {,,,} L=3 L = 3 {,,,,,} {,h,} L = 2 {,,,,f} L = 4
4 CAMINO DE EULER Es qul mino qu rorr toos los vértis psno por toos los ros solmnt un vz h Cminos Eulr: {,,,,,f,g,,h,h,i,g} {g,i,h,h,,g,f,,,,,} f g i Un mino Eulr simpr inii y trmin n un vérti gro impr. Si un grfo tin ms os vértis gro impr no pu tnr minos Eulr.
5 CIRCUITO DE EULER Es qul ilo qu rorr toos los vértis psno por toos los los solmnt un vz. Un grfo tin un mino Eulrino pro no un iruito Eulr si y solo si tin xtmnt 2 vértis gro impr. Un multigrfo onxo tin un iruito Eulrino si y solo si vérti tin gro pr. Algoritmo Flury pr un iruito Eulr 1. Vrifir qu s onxo on toos los vértis pr 2. Slionr un vérti ritrrio 3. Slionr un rist prtir l vérti tul qu no s punt ( s ir qu no sont l grfo), mnos qu no hy otr ltrntiv 4. Dsontr los vértis qu stán unios por l rist slion 5. Si toos los vértis y stán sontos, y s tin l iruito Eulr. D otr form ontinur on l pso 3
6 Ejmplo Ciruito Eulr Iniimos l rorrio n l noo y pomos slionr l rist (,) o (,) y qu no son punts, onsirmos (,) Ciruito (,) Dsontmos l rist Ahor pomos tomr (,), (,) o (,), slionmos (,) Ciruito (,,) Dsontmos l rist
7 Dl vérti tul s pu slionr (,) o (,f) y no (,) y qu s sontrí l grfo, sí slionmos (,) Eliminno l rist s tin Ciruito (,,,) Slionmos (,) Ciruito (,,,,) Ahor solo qun los punt por lo qu hrá qu slionrlos (,,,,,,) Ciruito Eulr (,,,,,,,f,,)
8 CIRCUITO HAMILTONIANO S trt un prolm similr l l iruito Eulr, on l ifrni qu n lugr psr por toos los los l grfo solmnt un vz, n l iruito Hmilton s ps por vérti solmnt un vz. g f h i j g f h i j Ciruito Hmilton {,,h,g,,j,i,f,,,}
9 Multigrfo: s un grfo on vris rists ntr os vértis. Un grfo s onxo: Si pr pr vértis xist un mino qu los ont, n so ontrrio irmos qu s sonxo. Too grfo on un punto ort no s hmiltonino. Si un multigrfo s ulrino, too vérti G tin gro pr. Si un multigrfo G tin un mino ulrino no rro, ntons G tin xtmnt os vértis on gro impr. Si toos los vértis un multigrfo onxo tinn gro pr ntons iho multigrfo s ulrino. Si un multigrfo onxo tin xtmnt os vértis on gro impr, ntons, mit un mino ulrino no rro. Grfo iprtito: Es qul on uyos vértis pun formrs os onjuntos isjuntos moo qu no hy ynis ntr vértis prtnints l mismo onjunto
10 ISOMORFISMO S i qu os grfos G 1 y G 2 son isomorfos uno tnino prini ifrnt son iguls, porqu oinin n: El númro rists El númro vértis El onjunto gros Sr o no onxos El númro iruitos longitu n Tnr o no iruito Eulr
11 EJEMPLO: DETERMINAR SI LOS GRAFOS G 1 Y G 2 SON ISOMORFOS Aplino un funión iytiv vérti G s mp n G y un funión iytiv vérti G s mp n G. 2 Isomorfos f f 5 4
12 TABLA COMPARATIVA DE G 1 Y G 2 Propi G1 G2 Osrvión Númro vértis Númro rists Gros 2,4,4,4,4,2 4,2,2,4,4,4 Coinin n l mismo númro vértis y gros 2 y 4. Conxo Si Si pr ulquir pr vértis s pu nontrr un mino Cmino Eulr Ciruito Eulr No No Toos los vértis son gro pr Si Si Toos los vértis tinn gro pr Ciruitos longitu n ( n st so longitu 3) 6,,,,,,,,,,,,,,,,,f, 6 1,3,5,1 1,6,4,1 1,4,5,1 1,5,6,1 2,4,6,2 4,5,6,4 En lugr tnr longitu 3, s pu vr uántos iruitos tinn longitu 4. Pro n ulquir so n oiniir
13 APLICACIONES:COLORACIÓN DE GRAFOS S G(V,A) un grfo y s C un onjunto olors. L olorión los vértis V l grfo usno un olor l onjunto C s nuntr por l funión. f: V C tl qu v 1, v 2 V ynts f(v 1 ) f(v 2 ) Esto signifi qu pr vértis ynts rán str iluminos on un olor ifrnt En l olorión grfos s us usr l mnor nti olors posil
14 NUMERO CROMÁTICO X(G) S llm númro romátio l grfo G l númro mínimo olors on qu s pu olorr un grfo, uino qu los vértis ynts no tngn l mismo olor. Psos pr olorr un grfo: 1. Slionr l vérti v myor gro iluminrlo on ulquir olor l onjunto C 2. Colorr los vértis ynts l vérti v vrifino qu no xistn vértis ynts l mismo olor. En so sr nsrio intrmir olors. Si y stán oloros toos los vértis, trminmos, n so ontrrio ontinur on l pso 3 3. Slionr l vérti v myor gro qu y st oloro y qu toví tng vértis ynts sin olorr. Rgrsr l pso 2
15 CARACTERÍSTICAS DEL NÚMERO CROMÁTICO 5. En gnrl l myorí los grfos tinn un X(G) n porqu s ntin qu no stán rlionos toos los vértis ntr sí. 6. Los grfos iprtitos o iprtitos ompltos (K n, m ) tinn un númro romátio X(G) = 2 7. Toos los árols ulquir orn tinn númro romátio X(G)=2 o in s i qu son 2-olorl Grfo iprtito iprtito omplto (K 2, 3 ) f g X(G) = 2 h i j k
16 EJEMPLO: COLOREO DE GRAFOS Consir qu s s iluminr l siguint grfo G y qu s ispon pr llo l onjunto C ={1,2,3,4,5} f g h f g h
17 CARACTERÍSTICAS DEL NÚMERO CROMÁTICO El númro romátio pos ls siguints sit rtrístis funmntls: 1. Un grfo G tin un X(G) =1 si y sólo si no tin rists X(G) = 1 2. El X(G) pr un mino o un ilo longitu 2 s X(G)=2 y qu s porán ltrnr los olors X(G) = 2 3. Si l grfo G tin un ilo longitu impr ntons X(G) 3 X(G) = 3 X(G) = 4 4. El númro romátio l grfo omplto K n s X(K n )=n, onsirno qu un grfo K n toos los vértis son ynts ntr sí. X(K 4 ) = 4 g f
18 EJERCICIO Dtrminr si hy mino Eulr, iruito ulr, iruito hmiltonino. Color l grfo.
Matemáticas Discretas Grafos
Coorinión Cinis Computionls - INAOE Mtmátis Disrts Grfos Cursos Propéutios 200 Cinis Computionls INAOE Grfos Dfiniions básis Cminos y ilos Grfos ulrinos y hmiltoninos Isomorfismo Árbols Dr. Luis Villsñor
Más detallesÁrboles binarios. Árbol: definición. Árbol (del latín arbor oris):
Árol: iniión Árols inrios Árol (l ltín ror oris): Plnt prnn, trono lñoso y lvo, qu s rmii irt ltur l sulo. (otrs, vr Rl Ami Espñol ) Frno Guii Polno Esul Innirí Inustril Pontiii Univrsi Ctóli Vlpríso,
Más detallesAlgebra I 1er. Cuatrimestre 2013 Práctica 1 - Conjuntos
lr I 1r. utrimstr 013 Práti 1 - onjuntos Si s un suonjunto un onjunto rrnil V, notrmos por l omplmnto rspto V. Por onvnión, si x s un númro rl positivo, x not l únio númro rl positivo uyo uro s x. 1. Do
Más detallesMinimización por el método de QUINE-McCLUSKEY
Minimizión por l métoo QUINE-MCLUSKEY S tinn os forms srrollr l métoo Quin-MClusky: on un ominión inri y un ominión iml. Ams forms s srrollrán mint os jmplos, rsptivmnt. Cominión BINARIA. S l funión: F(A,
Más detallesESTRUCTURAS DE DATOS GRAFOS 173
ESTRUCTURAS DE DATOS GRAFOS 173 TEMA 5 5.1. DEFINICIÓN DE GRAFO Grfos. A mnuo, uno s osrv l r ruts érs un pís intrs osrvr ómo ir un iu otr por ls ruts posils. En onsuni, s tin os onjuntos ojtos istintos:
Más detallesConceptos 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 detallesPrimer Parcial de Introducción a la Investigación de Operaciones Fecha: 5 de mayo de 2015
Primr Pril Introuión l Invstigión Oprions Fh: 5 myo 2015 INDICACIONES Durión l pril: 3 hrs. Esriir ls hojs un solo lo. No s prmit l uso mtril ni lulor. Numrr ls hojs. Ponr nomr y númro éul n l ángulo suprior
Más detallesMÓDULO Nº5 COMPARADORES Y SUMADORES
MÓULO Nº OMPRORES Y SUMORES UNI: LÓGI OMINTORI TEMS: omprors. Sumors. OJETIVOS: Explir qu s un ompror y sus prinipls rtrístis. Explir qu s un sumor y sus prinipls rtrístis.. omprors: ESRROLLO E TEMS En
Más detallesEnigmas 1: Productos envasados que se venden en los comercios
Trr Cilo Primri Enigms 1: Proutos nvsos qu s vnn n los omrios Es un mtril vntjoso pr lrgr proutos qu s tinn qu protgr los ryos solrs Es un mtril qu onsrv muy in los limntos y s fáil oloión y lmnminto por
Más detallesFUNDAMENTOS MATEMÁTICOS (Grado en Ingeniería Informática) Práctica 7. INTEGRALES DEFINIDAS E IMPROPIAS
FUNDAMENTOS MATEMÁTICOS (Grdo n Ingnirí Informátic) Práctic 7. INTEGRALES DEFINIDAS E IMPROPIAS.- L intgrl dfinid d Rimnn. L intgrl dfinid d Rimnn surg prtir dl prolm dl cálculo d árs d suprficis dlimitds
Más detallesTEMA 3 LÍMITES Y CONTINUIDAD DE FUNCIONES
3. LÍMITES COLEGIO RAIMUNDO LULIO Frnciscnos T.O.R. Cód. 8367 TEMA 3 LÍMITES Y CONTINUIDAD DE FUNCIONES Dfinición: S dic qu l límit d l función f s igul L, cundo tind, si cundo s proim, f s proim L, sin
Más detallesNudo Es todo punto de la red en que concurren tres o más conductores.
ltos 1 4.12-1 Rgls Kirhho Un iruito, n gnrl, stá ormo por un onjunto rsistnis y gnrors..m. ontos un orm ritrri, mnr qu no simpr s posil sustituir los onjuntos rsistnis por sus quivlnts, y qu no suln str
Más detalles1º ITIS Matemática discreta Relación 5 RETÍCULOS Y ÁLGEBRAS DE BOOLE. ordenado por divisibilidad. Dibujar el diagrama de orden de A.
º ITIS Mtmáti isrt Rlión 5 RETÍCULOS Y ÁLGEBRAS DE BOOLE. S A = {,2,3,4,6,8,9,2,8,24} orno por ivisiili. Diujr l irm orn A. 2. S X {,, } =. Diujr l irm orn (inlusión) ( X ). 3. S S = { 2,4,6,2,2} orno
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 detallesTRANSFORMADORES EN PARALELO
TRNFORMDORE EN PRLELO. Trnsformdors d igul rzón d trnsformción Not: no s tomn n cunt ls pérdids n l firro. q q q llmrmos s cumpl b. Trnsformdors d rzón d trnsformción un poco distints Rfridos l scundrio:
Más detallesPRUEBA DE ACCESO (LOGSE) UNIVERSIDAD DE MURCIA JUNIO 2012 (GENERAL) MATEMÁTICAS II SOLUCIONES Tiempo máximo: 1 horas y 30 minutos ----------
IES ASTELAR BADAJOZ A nguino PRUEBA DE AESO (LOGSE) UNIVERSIDAD DE URIA JUNIO (GENERAL) ATEÁTIAS II SOLUIONES Timpo máimo: hors minutos Osrvcions importnts: El lumno drá rspondr tods ls custions d un d
Más detalles( ) ( ) El principio de inducción
El priipio e iuió U ejemplo seillo pr empezr Si hemos oío hlr e progresioes ritmétis (series e úmeros e form que l iferei etre os oseutivos es siempre l mism, omo,,, 0,) prolemete o será fáil lulr l sum
Más detallesperspectiva cónica & proyección de sombras
expresión grái rojs mioletti primer ño este ossier es sólo un poyo el ontenio pso en lses, pensno en reorzr oneptos que pueen ser un tnto omplejos e explir... y más, e entener. l prouni on l que se ps
Más detallesIES CASTELAR BADAJOZ Examen Junio de 2011(General) Solución Antonio Mengiano Corbacho UNIVERSIDAD DE EXTREMADURA MATEMÁTICAS II
IES CASTELAR BADAJOZ Emn Junio d (Gnrl) Antonio ngino Corbcho UNIVERSIDAD DE ETREADURA ATEÁTICAS II ATEÁTICAS II Timpo máimo: hor minutos Instruccions: El lumno lgirá un d ls dos opcions propusts Cd un
Más detallesFunción exponencial y logarítmica:
MATEMÁTICAS LA FUNCIÓN EXPONENCIAL Y LOGARÍTMICA º DE BACHILLER Función ponncil y rítmic:. Pr cd un d ls funcions qu figurn continución, s pid: i) Tbl d vlors y rprsntción gráfic. ii) Signo d f(). iii)
Más detallesFUNCIONES DERIVABLES EN UN INTERVALO
DERIVADAS.- BACHILLERATO.- TEORÍA Y EJERCICIOS. Pá. FUNCIONES DERIVABLES EN UN INTERVALO Ls unions qu son ontinus n un intrvlo rrdo [, ] y drivls n un intrvlo irto, tinn propidds importnts. Torm d Roll.
Más detalles26 EJERCICIOS de LOGARITMOS
6 EJERCICIOS d LOGARITMOS Función ponncil y rítmic:. Pr cd un d ls funcions qu figurn continución, s pid: i) Tbl d vlors y rprsntción gráfic. ii) Signo d f(). iii) Corts con los js. iv) Intrvlos d crciminto.
Más detallesCálculo II (0252) TEMA 3 INTEGRAL IMPROPIA. Semestre
Cálulo II (5) Smstr - TEMA 3 INTEGRAL IMPROPIA Smstr - Junio Dprtmnto d Mtmáti Aplid U.C.V. F.I.U.C.V. CÁLCULO II (5) Ls nots prsntds ontinuión tinn omo únio fin, l d prstr poyo l studint y filitr su ntndiminto
Más detallesEncuesta sobre el uso de Internet para búsquedas de información sobre Salud Mental
Enust sor l uso Intrnt pr úsqus inormión sor Slu Mntl Inormión gnrl 1. E: 2. Génro: Msulino (Pon un ruz n lo qu pro) Fmnino 3. Cuál s tu ár stuio? Art, Ltrs, Estuios Soils Cini, Ingnirí, Ténios Emprsrils,
Más detallesPOTENCIA BASE EXPONENTE VALOR
TEMA POTENCIAS Y RADICALES CONCEPTO DE POTENCIA Un potni s un or rvi sriir un prouto oro por vrios tors iuls. = Los lntos qu onstitun un potni son L s l potni s l núro qu ultiplios por sí iso n st so l.
Más detallesOPCIÓN A. Días de lectura Total de páginas Quijote Eva E D ED Marta E 5 D + 14 (E 5).( D + 14) Susana E 11 D + 44 (E 11).( D + 44)
IES Mditrráno d Málg Solución Junio Jun Crlos lonso Ginontti OPCIÓN..- Ev Mrt Susn son trs jóvns migs qu s compromtn lr El Quijot st vrno. Cd un por sprdo n unción dl timpo dl qu dispon dcid lr un mismo
Más detallesINTEGRAL DEFINIDA ÁREAS Y VOLUMENES
Intgrl indinid. gl d Brrow INTEGA DEFINIDA ÁEAS Y OUMENES siguint rgl, qu s s n l torm undmntl dl cálculo intgrl, rlcion l intgrl dinid con ls intgrls indinids prmit clculr ls intgrls dinids. intgrl dinid
Más detallesUNIDAD. Polígonos. Se dedica este tema al conocimiento de los polígonos y al estudio de sus construcciones, y se inicia haciendo tres consideraciones:
UNI Polígonos ÍNIE E ONTENIOS 1. ONEPTOS ÁSIOS SORE TRIÁNGULOS.......................................... 58 2. ONSTRUIONES ELEMENTLES E TRIÁNGULOS................................... 59 2.1. ritrios igul
Más detalles34 EJERCICIOS de LOGARITMOS
EJERCICIOS d LOGARITMOS Función ponncil y rítmic:. Pr cd un d ls funcions qu figurn continución, s pid: i) Tbl d vlors y rprsntción gráfic. ii) Signo d f(). iii) Corts con los js. iv) Intrvlos d crciminto.
Más detallesSoluciones a los ejercicios, problemas y cuestiones Unidad 1. El conjunto de los números reales Matemáticas aplicadas a las Ciencias Sociales I
Soluions los jriios prolms ustions Uni. El onjunto los númros rls Mtmátis plis ls inis Soils I NÚMEROS RIONLES E IRRIONLES. Hll l númro iml qu orrspon un ls siguints rions. omnt l rsulto: 0 00 0 0000 00
Más detallesFUNCIONES EXPONENCIAL, LOGARÍTMICA Y SUS DERIVADAS.
Prof., Enriqu Matus Nivs Doctorano n Eucación Matmática. FUNCIONES EXPONENCIAL, LOGARÍTMICA Y SUS DERIVADAS. Una función ponncial s aqulla n la qu la variabl stá n l ponnt. Algunos - - -5 jmplos funcions
Más detallesRAZONES TRIGONOMÉTRICAS DE UN ÁNGULO EN POSICIÓN NORMAL
Cpít ulo RAZONES TRIGONOMÉTRICAS DE UN ÁNGULO EN POSICIÓN NORMAL Dfiniions Pvis: I. ÁNGULO EN POSICIÓN NORMAL Llmo tmién n posiión nóni o stán. Es quél ángulo tigonométio uo véti oini on l oign l sistm
Más detallesTecnodinEmpuñaduras. Pág. Pág. Pág.
TnoinEmpuñurs Pág. Pág. Pág. 63 68 71 63 68 72 64 69 72 64 69 72 65 69 73 65 69 73 66 70 73 66 70 74 67 70 74 67 70 74 67 71 68 71 www.tnoin.s 1 1 9 8 K E M P U Ñ A U A G A U A E C O N C A S Q U I O O
Más detalles31 EJERCICIOS de LOGARITMOS
EJERCICIOS d LOGARITMOS Función ponncil y rítmic:. Pr cd un d ls funcions qu figurn continución, s pid: i) Tbl d vlors y rprsntción gráfic. ii) Signo d f(). iii) Corts con los js. iv) Intrvlos d crciminto.
Más detallesÀQUƒ ES LA TOPOLOGêA?
Qué s l Topologí? ÀQUƒ ES LA TOPOLOGêA? Mrt Mho Stdlr (*)... Admás d qull prt d l gomtrí qu trt sor ntidds y qu s h studido n todo timpo on grn ddiión, l primro qu mnionó l otr prt, hst ntons dsonoid,
Más detallesMatrices y determinantes
Mtemátis CCSS II Mtries José Mrí Mrtíne Meino (SM, www.profes.net) Mtries eterminntes CTS. Sen ls mtries, C. Hll l mtri ( C). Soluión: Mtemátis CCSS II Mtries José Mrí Mrtíne Meino (SM, www.profes.net)
Más detallesFÍSICA GENERAL I. Leyes de Newton. 1 Cuáles de los siguientes objetos están en equilibrio?
FÍSICA GENERAL I Ls d Nwton Cuáls d los siguints objtos stán n quilibrio? Un globo d hlio qu s ntin n l ir sin sndr ni dsndr b Un bol lnzd hi rrib undo s nuntr n su punto ás lto Un j qu s dsliz sin friión
Más detallesTaller 3: material previo
Tller 3: mteril previo El tller 3 está dedido los diferentes modelos de empquetmiento ompto de esfers y prender ontr átomos dentro de l eld unidd. Por ello, ntes de l orrespondiente sesión (dís 20, 21
Más detallesCapítulo 1. Definición : Es la figura geométrica determinada por la reunión de dos rayos no alineados que tienen el mismo origen.
pítulo 1 ÁNGULS finiión : Es l figur gométri trmin por l runión os ryos no linos qu tinn l mismo orign. Elmntos 1. Vérti :. Los : y Notión : * Ángulo : ), Ô * i l ángulo : m ) =. gión Intrior un ángulo
Más detallesSOLUCIONES DIGITALES PARA ANUNCIANTES MIEMBRO DE
SOLUIONES IGITALES PARA ANUNIANTES MIEMBRO E El Intertive Avertising Bureu (IAB), funo nivel internionl en 996, es el prinipl orgnismo representtivo e l inustri puliitri online en el muno. omo soiión internionl
Más detallesMATEMATICA Parte III para 1 Año
Crpet e Trjos Prátios e MATEMATICA Prte III pr 1 Año APELLIDO Y NOMBRE DEL ALUMNO:... PROFESOR:... DIVISIÓN:... Crpet e Trjos Prátios e Mtemáti Prte III 1º ño Págin 1 POLÍGONOS TRIÁNGULOS 3) En el triángulo
Más detallesAISLADOR SOPORTE SERVICIO INTERIOR PARA MEDIA TENSION CARACTERISTICAS TECNICAS Y DIMENSIONES DE LA SERIE "ESTANDARD" N.B.A.I.
ISLORS MI TNSION TULIZION 2014 RTRISTIS: ISLOR SOPORT SRVIIO INTRIOR PR MI TNSION RTRISTIS TNIS Y IMNSIONS L SRI "STNR" FRIOS SUN NORMS INTRNIONLS I.273 e I.660. MOLOS N POLISTR RFORZO ON FIR VIRIO (.M..),
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 detallesEl Verdadero Cálculo de la Devaluación
El vrdadro alulo d la Dvaluaión El Vrdadro Cálulo d la Dvaluaión Riardo Botro G. rbgstoks@hotmail.om Casi a diario nontramos n la prnsa onómia inormaión omo sta El día d ayr la tasa rprsntativa dl mrado
Más detallesECUACIONES DIFERENCIALES DE ORDEN SUPERIOR. Ecuaciones lineales homogéneas con coeficientes constates de orden dos y superior.
Prof Eriqu Mtus Nivs Dotordo Eduió Mtmáti ECUACIONES DIFERENCIALES DE ORDEN SUPERIOR Euios lils homogés o ofiits ostts d ord dos suprior Apliqu l método d rduió pr dtrmir u soluió d l uió o homogé dd los
Más detallesUna nueva visión en la seguridad de las máquinas: pren ISO 13 849-1 Partes de los sistemas de mando relativas a la seguridad
Un nuv visión n l sguri ls máquins: pren ISO 13 849-1 Prts los sistms mno rltivs l sguri Punto iniil pr vlorr l ruión l risgo S 1 jo Nivl fiili rqurio PL r P P2 F2 P1 S2 F1 P1 P2 S1 Ctgory B 1 2 3 4 Un
Más detallesTEMA 9. DETERMINANTES.
Uni.Determinntes TEM. DETERMINNTES.. Coneptos previos, permutiones. Definiión generl e eterminntes. Determinnte e mtries e oren y oren... Determinnte mtries urs e oren.. Determinnte mtries urs e oren.
Más detallesEsto es sólo una muestras de los ejercicios, repasa también los de la libreta y los del libro.
MATEMÁTICAS º ESO Esto es sólo un muestrs e los ejeriios, reps tmién los e l liret los el liro. Deprtmento e Mtemátis Coleio Sgro Corzón e Jesús ontever. eliz ests operiones: - 8 - -. Efetú: - - - - -
Más detallesPROBLEMAS DE ELECTRÓNICA DIGITAL
Prolems de Eletróni Digitl 4º ESO PROLEMS DE ELECTRÓNIC DIGITL 1. En l gráfi siguiente se muestr l rterísti de l resisteni de un LDR en funión de l luz que reie. Qué tipo de mgnitud es est resisteni? 2.
Más detallesPRUEBA DE ACCESO (LOGSE) UNIVERSIDAD DE GALICIA SEPTIEMBRE (RESUELTOS por Antonio Menguiano) Tiempo máximo: 1 horas y 30 minutos
IES CSTELR DJOZ Mnguino PRUE DE CCESO (LOGSE) UNIVERSIDD DE GLICI SEPTIEMRE - (RESUELTOS por ntonio Mnguino) MTEMÁTICS II Timpo máimo: hors minutos El lumno db rspondr solmnt los jrcicios d un d ls opcions
Más detallesProblemas puertas lógicas, karnaugh...
ENUNCIADOS Prolems puerts lógis, krnugh... 1. Psr el iruito formo por puerts lógis o iruito ominionl funión lógi o Boolen 2. Psr puerts lógis ls funiones oolens siguientes : F= AB'C'+D'+A+B'' F = A+B'+C'D''+A'+B''CA+B''
Más detalleszeus TECNOLOGÍA DE MOLETEADO --> MOLETAS --> MOLETEADORES POR DEFORMACIÓN --> MOLETEADORES POR CORTE --> HERRAMIENTAS ESPECIALES
zus TECNOLOGÍA DE MOLETEADO --> MOLETAS --> MOLETEADORES POR DEFORMACIÓN --> MOLETEADORES POR CORTE --> HERRAMIENTAS ESPECIALES TECNOLOGÍA. AsisTENCiA TéCNiCA. PAsióN. BiENVENiDOs A HOMMEL + KELLEr PräzisiONswErKzEuGE!
Más detallesToda expresión que conste de una expresión algebraica en su denominador y en el numerador.
TEMA : Epresiones Rcionles Contenio TEMA H: Epresiones Rcionles... Introucción epresiones rcionles... PRÁCTICA: Inic los vlores que no formn prte el conjunto solución... Simplificr Epresiones Rcionles...
Más detallesOPERACIONES CON LÍMITES DE FUNCIONES Ls oprcios co límits, tto u puto como l ifiito, ti us propidds álogs qu dbmos coocr: PROPIEDADES El límit d l sum o difrci d dos fucios s l sum o difrci d los límits
Más detallesEcuación para cirquitones en líneas de transmisión con carga eléctrica discreta. K. J. Candía
Ecuación para cirquitons n ínas d transmisión con carga éctrica discrta. K. J. Candía Dpartamnto d Ectrónica, Univrsidad d Tarapacá, Arica, Chi Emai: kchandia@uta.c Rsumn En sta Chara s mustra un mcanismo
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 detallesEjercicios TIPO de estequiometría Factores Conversión 4º ESO diciembre
Ejeriios TIPO e estequiometrí Ftores Conversión 4º ESO iiemre 011 1 1. Cálulos ms ms. Cálulos ms volumen. Cálulos volumen volumen 4. Cálulos on retivos impuros 5. Cálulos on renimiento istinto el 100 %
Más detalles9 TRASLACIONES, GIROS Y SIMETRÍAS EN EL PLANO
9 TRSLINES, GIRS SIMETRÍS EN EL PLN EJERIIS PRPUESTS 9. ibuja un parallogramo y razona qué pars d vctors dtrminados por los vértics son quipolnts. Son quipolnts los qu son parallos y dl mismo sntido, y
Más detalles= a 11 a 22 a 12 a 21. = a 11 a 22 a 33 + a 12 a 23 a 31 + a 21 a 32 a 13
Mtemátics Determntes Resumen DETERMINANTES (Resumen) Defición El determnte de un mtriz cudrd n x n es un número. Se otiene sumndo todos los posiles productos que se pueden formr tomndo n elementos de l
Más detallesRELACIONES GEOMÉTRICAS APUNTES REALIZADOS POR ANTONIO CUESTA
RLIONS GOMÉTRIS PUNTS RLIZOS POR NTONIO UST I G U L FINIIÓN: Se dice que dos figurs plns son igules, cundo sus ldos y ángulos están dispuestos de modo que, superponiendo un sobre otr, coinciden exctmente
Más detallesLímites finitos cuando x: ˆ
. Límits latrals its al infinito 7 FIGURA.3 3 3 La gráfica d = >. (b) La cuación () no s aplica a la fracción original. Ncsitamos un n l dnominador, no un 5. Para obtnrlo multiplicamos por >5 l numrador
Más detallesTRANSFORMACIONES GEOMÉTRICAS Proyectividad y homografía Homología y afinidad Inversión TEMA4. Objetivos y orientaciones metodológicas. 1.
TRNSRMINES GEMÉTRIS Poyctivi y homogfí Homologí y fini Invsión TEM4 IUJ GEMÉTRI bjtivos y ointcions mtoológics Est Tm tin como objtivos intouci l lumno n los conocimintos poyctivi, homogfí, homologí, fini
Más detallesTEMA 4: MONOMIOS Y POLINOMIOS MONOMIOS Es el producto de un número por una o varias letras. Todo monomio consta de varias partes.
TEM : MONOMIOS Y OLINOMIOS MONOMIOS Es l prouto un númro por un o vris ltrs. Too monomio onst vris prts. El ro un monomio s l númro ltrs qu tin s lul sumno los ponnts ls ltrs. El ro l monomio ntrior srá.
Más detallesPOLIEDROS - PRISMAS POLIEDRO. I. POLIEDRO: es el sólido limitado por cuatro o más regiones poligonales llamados caras.
POIROS - PRISMS POIRO I. POIRO: es el sólido limitdo por cutro o más regiones poligonles llmdos crs. RIST TR TUR RIST SI PRISM VRTI S R 1. PRISM: l prism es un poliedro cuys crs lterles son tres o más
Más detallesREPRESENTACIÓN DE FUNCIONES
Matmáticas º Bachillrato. Prosora: María José Sánchz Quvdo REPRESENTACIÓN DE FUNCIONES Para l studio y rprsntación d una unción s sigun los siguints pasos:. Dominio d dinición y d continuidad.. Corts con
Más detallesAUTOMATAS FINITOS Traductores
Universidd de Morón Lengujes Formles y Autómts AUTOMATAS FINITOS Trductores AUTOMATAS FINITOS Un utómt finito es un modelo mtemático que posee entrds y slids. Un utomát finito recie los elementos tester
Más detallesSolución: Para que sea continua deben coincidir los límites laterales con su valor de definición en dicho punto x = 2. b 1 + b
Matmáticas Emprsarials I PREGUNTAS DE TIPO TEST DERIVADAS Y APLICACIONES Drivabilidad ( ) b si S09. La función f ( ) s continua y drivabl n = : a( ) si a) Si a = y b = b) Si a = y b = 5 c) Nunca pud sr
Más detallesSISTEMAS BINARIO, DE IMAL, OCTAL y HEXADECIMAL. b) 100112. e) 101012
Carrra: Tcnicatura Suprir n Análisis y Prgramación d Sistmas Asignatura: Arquitctura d cmputadras Prfsr: Ing. Gabril Duprut Trabaj práctic Nr. : Sistmas d numración y códigs A l larg d st práctic cnstruirá
Más detallesDECLARACIÓN REAL DECRETO 1065/2007, DE 27 DE JULIO
MINISTERIO DE ECONOMÍA Y HACIENDA D c l r n t Agnci Tributri Tléfono: 901 33 55 33 www.gncitributri.s ANUAL DE OPERACIONES CON TERCERAS PERSONAS REAL DECRETO 1065007, DE 7 DE JULIO Espcio rsrvdo pr l tiqut
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 detallesPerdidas Secundarias. Operaciones Unitarias Mecánica de Fluidos. Método de los Coeficientes de Perdida de Carga. Perdidas por Fricción Secundarias
Oprions Unitris Máni d Fluidos Prdids por Friión Sundris EIQ 303 Primr Smstr 0 Prosor: Luis V A Ls prdids por riión (prdids d r) s pudn lsiir n dos tipos: ) ) Prdids Sundris Prdids Primris. Ls prdids d
Más detallesEnfrentando Comportamientos Difíciles Usando el Sistema de Guía
Enfrntando Comportamintos Difícils Usando l Sistma d Guía R s o u r c & R f r r a l H a n d o u t Agrsión Obsrvación - Prguntas Trata la niña d hacr contacto d una manra inapropiada? Está tratando d sr
Más detalles0. x = 0. 0. x = b. x Solución:
TEMA : ECUACIONES E INECUACIONES CONCEPTO DE ECUACIÓN Un uión s un igul lgri qu l umpln tn solo un sri númros qu son ls soluions. Es ir, Ls soluions un uión son los vlors qu n tomr ls ltrs pr qu l igul
Más detalles1.-PROCEDIMIENTO PARA EL CÁLCULO DE LÍMITES. Límites cuando
-PROCEDIMIENTO PARA EL CÁLCULO DE LÍMITES El cálculo d límits cuando Límits cuando a R a R s raliza sustituyndo por a Si st valor s un númro ral ntoncs ya stá calculado y st límit s único, pro n algunos
Más detalles6. Variable aleatoria continua
6. Vrile letori continu Un diálogo entre C3PO y Hn Solo, en El Imperio Contrtc, cundo el Hlcón Milenrio se dispone entrr en un cmpo de steroides: - C3PO: Señor, l proilidd de sorevivir l pso por el cmpo
Más detallesCATÁLOGO PRODUCTOS. Visítenos en TUBOS Y PERFILES GALVATEC. GEOMETRÍA CALIDAD DISPONIBILIDAD SERVICIO
X x2 A F X B x1 Visítnos n www.vh.l CATÁLOGO PRODUCTOS GEOMETRÍA CALIDAD DISPONIBILIDAD SERVICIO GEOMETRÍA CALIDAD DISPONIBILIDAD SERVICIO GEOMETRÍA Dimnsión Tnmos gomtrí xt TUBOS Ovlidd Rtngulridd Nustros
Más detallesDETERMINANTES. Determinante es la expresión numérica de una matriz. Según el orden de la matriz el determinante se resuelve de distintas formas:
ÁLGEBR Educgui.com DETERMINNTES Determinnte es l expresión numéric de un mtriz. Según el orden de l mtriz el determinnte se resuelve de distints forms: DETERMINNTE DE SEGUNDO ORDEN Pr poder solucionr un
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 detallesTema 8 Límites Matemáticas II 2º Bachillerato 1. EJERCICIO 1 : Da una definición para estas expresiones y represéntalas gráficamente: c) 2.
Tm Límits Mtmátics II º Bchillrto TEMA LIMITES CÁLCULO DE LÍMITES EJERCICIO : D un dinición pr sts prons y rprséntls gráicmnt: ) ) 9 6 c) ) ) Cundo s proim, l unción s hc muy grnd ) Cundo s proim, l unción
Más detallesSeguridad en máquinas
Obsrvación d la norma UNE EN ISO 11161 rlacionada con los rquisitos qu db cumplir la structura d dispositivos d protcción Los dispositivos d protcción dbrán disñars y construirs d acurdo con la norma ISO
Más detallesEJERCICIOS RESUELTOS DE FUNCIONES REALES DE VARIABLE REAL
EJERCICIOS RESUELTOS DE FUNCIONES REALES DE VARIABLE REAL. Calcular los dominios d dfinición d las siguints funcions: a) f( ) 6 b) f( ) c) f( ) ln d) f( ) arctg 3 4 ) f( ) f) f( ) 5 g) f( ) sn 9 h) 4 4
Más detallesTEMA 5: FRACCIONES. Las fracciones permiten trabajar de manera simbólica con cantidades no enteras.
Alonso Fernánez Glián TEMA FRACCIONES Ls friones permiten trjr e mner simóli on nties no enters.. CONCEPTO DE FRACCIÓN Un frión es un expresión e l form numeror enominor ( 0) Represent el resulto e iviir
Más detallesLogaritmos y exponenciales:
Logrimos ponncils: L rsolución d cucions ponncils s s n l siguin propidd d ls poncis : Dos poncis con un mism s posiiv disin d l unidd son iguls, si sólo si son iguls sus ponns. Es dcir, p. j. Si = noncs
Más detallesSolución: Coloreando el tablero con casillas de dos colores al estilo del tablero de coronas (damas) como se muestra en la figura 2.
Algunos prolems. L olorión en ls mtemátis L olorión en ls mtemátis no es más que provehr lguns iferenis que estleemos entre los entes empleos en un prolem prtiulr, similr l utili e ls nemotenis en l progrmión,
Más detallesIES Mediterráneo de Málaga Solución Septiembre 2010 (Específico) Juan Carlos Alonso Gianonatti OPCIÓN A. 2, se pide determinar:
IES Mdirráno d Málg Soluión Spimr (Espíio) Jun Crlos lonso Ginoni OPCIÓN E.- Dd l unión ( ), s pid drminr: ) El dominio, los punos d or on los js y ls sínos ( puno) ) Los inrvlos d rimino y drimino, y
Más detallesProblemas Resueltos. el radio de la órbita circular, y la energía tiene el valor GMm 2 = a GM. 0. Es decir, 2 T 4π. GMm
Problmas sultos.0 Un satélit dscrib una órbita circular n torno a la Tirra. Si s cambia d rpnt la dircción d su vlocidad, pro no su módulo, studiar l cambio n su órbita y n su príodo. Al cambiar sólo la
Más detalles1 sen. f Solución: 3 ; 1. sen. 2 sen. f Solución: ; Solución: CONTINUIDAD Y DERIVABILIDAD
Frnndo Frnádz-Rmos Mrín º.- Clcul l continuidd d ls guints uncions. ) 8 7 ) 8 6 c) d) sn ) º.- Dtrminr l vlor d los prámtros d ls uncions pr qu sn continus n todo ) sn Solución: ) Solución: c) cos sn sn
Más detallesDELTA MASTER FORMACIÓN UNIVERSTARIA C/ Gral. Ampudia, 16 Teléf.: 91 533 38 42-91 535 19 32 28003 MADRID
/ Grl. Ampudi, 6 Teléf.: 9 5-9 55 9 ADRID FBRRO 5 UNIVRSIDAD PONTIFIIA D SALAANA ATÁTIAS DISRTAS FBRRO 5 (TARD) PROBLA : Se cooce el siguiete comportmieto de Luis e u resturte l que v comer: - No es verdd
Más detallesEjercicios resueltos Distribuciones discretas y continuas
ROBABILIDAD ESADÍSICA (Espcialidads: Civil-Eléctrica-Mcánica-Química) Ejrcicios rsultos Distribucions discrtas y continuas ) La rsistncia a la comprsión d una mustra d cmnto s una variabl alatoria qu s
Más detallesMÉTODO DE KARNAUGH MÉTODO DE KARNAUGH... 1
MÉTODO DE KARNAUGH Jesús Pizrro Peláez MÉTODO DE KARNAUGH... 1 1. INTRODUCCIÓN... 1 2. MÉTODO DE KARNAUGH... 2 3. EJEMPLO DE APLICACIÓN (I)... 4 4. ESTADOS NO IMPORTA EN LAS FUNCIONES LÓGICAS... 6 5. EJEMPLO
Más detalles3.-AMORTIZACIÓN DE PRÉSTAMOS
.-MORTZÓ DE PRÉSTMOS..- Un prson solc un présmo. pr morzrlo n ños mn nuls consns pospgbls y un po nrés fcvo nul l 8%. Trnscurros ños y hbno bono l nul l rcr ño, curn uor y cror pr morzr l u pnn ls sguns
Más detallesPROBLEMAS DE ÁLGEBRA DE MATRICES
Mtemátis Álger e mtries José Mrí Mrtínez Meino PROLEMS DE ÁLGER DE MTRCES Oservión: L myorí e estos ejeriios proeen e ls prues e Seletivi D l mtriz enuentr tos ls mtries P tles que P P Soluión: Se ese
Más detallesDeterminización: Construcción de Safra
Determinizción: Construcción de Sfr Ddo: Autómt de Büchi A = (Q,Σ,Q 0,δ,F) Supong que Q = {q 1,...,q n }. Vmos construir un utómt de Rin determinist B tl que L ω (A) = L ω (B), donde B está compuesto por:
Más detallesTRABAJO PRACTICO No 7. MEDICION de DISTORSION EN AMPLIFICADORES DE AUDIO
TRBJO PRCTICO No 7 MEDICION de DISTORSION EN MPLIFICDORES DE UDIO INTRODUCCION TEORIC: L distorsión es un efecto por el cul un señl pur (de un únic frecuenci) se modific preciendo componentes de frecuencis
Más detallesCARACTERÍSTICAS EXTERNAS y REGULACIÓN de TRANSFORMADORES
CARACTERÍSTCAS EXTERNAS y REGLACÓN d TRANSFORMADORES Norbrto A. Lmozy 1 CARACTERÍSTCAS EXTERNAS S dnomina variabl ntr a una magnitud qu stá dtrminada ntr dos puntos, tal como una difrncia d potncial o
Más detallesTema 3. Guías de Onda y Líneas de Transmisión
Tm 3. Guís On Líns Trnsmisión 3. Inrouión 3. Soluions gnrls pr ons TM T TM 3.3 L guí plnos prllos 3.4 L guí rngulr 3.5 L guí on irulr 3.6 l bl oil 3.7 Líns plnrs 3.8 Comprión nr isinos ipos líns guís Bibliogrfí
Más detallesdel equipo y comprobación de los componentes
Guí onfigurión rápi Iniio MFC-J6510DW MFC-J6710DW L l follto Avisos sor sguri y lgls nts onfigurr l quipo. A ontinuión, l st Guí onfigurión rápi pr rlizr l onfigurión instlión orrtmnt. ADVERTENCIA AVISO
Más detalles1 TEODORO AGUSTíN LÓPEZ y LÓPEZ
-----------.------------ CALENDARIOS Y FESTIVIDADES 1 TEODORO AGUSTíN LÓPEZ y LÓPEZ Ants d qu l concpto «timpo» fus objto d studio n la historia dl pnsaminto grigo, surgn sistmas difrnts d mdir l timpo
Más detallesSECOS EN BAJA TENSIÓN PARA USO GENERAL
SEOS EN J TENSIÓN PR USO GENERL TRNSMGNE s un mprs i l lorión Trnsformors pr l inustri ltróni: trnsformors uio, pulso y ontrol, Trnsformors sos j tnsión, lstos pr iluminión y utotrnsformors pr quipos protión
Más detallesMATEMÁTICAS II Cónicas en coordenadas polares Curso 06-07
MATEMÁTICAS II Cónis en oorens olres Curso 06-07 ) El omet Hlley esribe un orbit elíti e exentrii e 07 l longitu el eje myor e l órbit es, roximmente, 68 unies stronómis (un u, istni mei entre l Tierr
Más detalles