Matemática Discreta. Tema 1: 2. Pedro Reyes. Matemática Discreta. {2,4} arista múltiple Introducción a la Teoría de Grafos 1 2. Grafo plano Tema 1: 4
|
|
- Ernesto Espinoza Duarte
- hace 7 años
- Vistas:
Transcripción
1 Tma : rafo: V conjunto d vértics A conjunto d aristas MATEMÁTICA DISCRETA Nocions básicas Subgrafos. Opracions con grafos Formas d dfinir un grafo A B F C vértics E D aristas V = {A,B,C,D,E,F} A = {{A,B}, {A,D}, {A,F}, {B,F}, {C,E}, {D,E}, {E,F}} Tma : Tma : Variants d grafos: rafo: V = {,,,,,} A = {{,},{,},{,},{,},{,},{,},{,},{,}} {,} arista múltipl Rprsntación gráfica Inmrsión multigrafo Tma : rafo plano Tma :
2 Variants d grafos: Variants d grafos: {,} arista múltipl sudografo grafo simpl (no admit aristas múltipls ni lazos) {,} lazo o bucl grafo dirigido o digrafo (las aristas son pars ordnados d vértics) (,) s arista, pro (,) no lo s digrafo múltipl o multigrafo dirigido (digrafo con aristas múltipls) sudo digrafo o sudografo dirigido (digrafo con aristas múltipls y/o lazos) Tma : Tma : Variants d grafos: Tma : 7 grafo pondrado (las aristas llvan asignadas un pso) CO 8 SE 87 9 H 9 CA 0 JA 99 R 9 9 MA AL Tma : 8 vértics adyacnts v, v V, v ~ v vértics pars impars aristas incidnts ={v, v } A v y v incidn n la arista valncia o grado d un vértic v δ(v) δ : V N δ()=, δ()=, δ()=, δ()=, δ()=, δ()= vértic aislado
3 Tma : 9 Propidads d la valncia: n= V ) 0 δ(v) n- ) Un grafo no pud tnr simultánamnt vértics d valncia 0 y d valncia n- ) La suma d las valncias d los vértics s igual al dobl dl númro d aristas: v V δ(v) = A (lma dl aprtón d manos) Tma : 0 Adyacncia n digrafos valncia o grado d ntrada δ (v) valncia o grado d salida δ s (v) δ ()=, δ s ()=, δ ()=, δ s ()=, δ ()=, δ s ()=, δ ()=, δ s ()=, δ ()=, δ s ()=0 Algunos grafos spcials Algunos grafos spcials rafo trivial: No tin ninguna arista. rafo bipartito: V rafo rgular: Todos los vértics tinn la misma valncia. Si k=n- s llama grafo complto (K n ) K grafo ciclo K K δ(v)=k ( v V) grafo k-valnt o k-rgular grafo camino K V = V V A : = {v,v }, v V, v V rafo bipartito complto: (K n,m ) V Tma : Tma : K, K, C P
4 y =(V,A ) s subgrafo d y S V (S): subgrafo inducido por S V V A A S Tma : Tma : (S) y =(V,A ) un subgrafo d Eliminación d vértic =(V,A), v V subgrafo rcubridor d si V =V v Tma : Tma :
5 Eliminación d vértic =(V,A), v V Eliminación d arista =(V,A), A -v -v = (V-{v}) Tma : 7 Tma : 8 Eliminación d arista =(V,A), A rafo complmntario = (V, A ) - - = (V,A-{}) A A Tma : 9 Tma : 0 K n =
6 Unión d grafos y = (V,A ) disjuntos (V V = φ) = (V,A ) a b = (V V,A A ) Intrscción d grafos = (V V, A A ) b a b c c b Suma d grafos: Vértics: V V Aristas: A A {{v,v } / v V, v V } Tma : d d d d Tma : + Opracions con grafos: rafo d lína rafo ruda W n = K + C n K + C = a Dado a 7 a a a 0 a a 8 a 9 V = {v, v,, v n } A = {a, a,, a m } L() = (L(V), L(A)) a L() a 9 L(V) = A = {a, a,, a m } L(A) {a i,a j } L(A) si, n l grafo, las aristas a i y a j son incidnts n un vértic. a a a a 0 a a Tma : W Tma : a a a 8 a 7 a a
7 V={,,,,,} A={{,},{,},{,},{,}, {,},{,},{,},{,}} V={,,,,,} A={{,},{,},{,},{,}, {,},{,},{,},{,}} n v vértics, n a aristas Lista d adyacncias o lista d listas Lista formada por n v listas. {{,,,},{,,},{,,},{,},{,},{,}} Tma : Tma : V={,,,,,} A={{,},{,},{,},{,}, {,},{,},{,},{,}} n v vértics, n a aristas Matriz d adyacncia Ad: Matriz d ordn n v n v si v i s adyacnt a v j a ij = 0 n caso contrario V={,,,,,} A={{,},{,},{,},{,}, {,},{,},{,},{,}} n v vértics, n a aristas Matriz d adyacncia Propidads: Es cuadrada y simétrica La suma d cada fila (o columna) s l grado dl vértic corrspondint La diagonal s nula Tma : 7 Tma : 8 7
8 V={,,,,,} A={{,},{,},{,},{,}, {,},{,},{,},{,}} n v vértics, n a aristas Matriz d incidncia In: Matriz d ordn n v n a In = si v i s vértic d la arista a j b ij = 0 n caso contrario V={,,,,,} A={{,},{,},{,},{,}, {,},{,},{,},{,}} n v vértics, n a aristas Matriz d incidncia Propidads: No tin por qué sr ni cuadrada ni simétrica La suma d cada fila s l grado dl vértic corrspondint In = Tma : 9 Tma : 0 La suma d cada columna val Tma : Matriz d adyacncia d un digrafo V={,,,,} A={(,),(,),(,),(,), (,),(,),(,)} Ad: Matriz d ordn n v n v a ij = si (v i, v j ) s una arista 0 n caso contrario Tma : Matriz d adyacncia d un digrafo Propidads: V={,,,,} A={(,),(,),(,),(,), (,),(,),(,)} Es cuadrada pro no tin por qué sr simétrica La suma d cada fila s l grado d salida dl vértic corrspondint La suma d cada columna s l grado d ntrada dl vértic corrspondint La diagonal s nula
9 Matriz d adyacncia d un sudografo Ad: Matriz d ordn n v n v a ij = i j i=j V={,,,} A={{,},{,},{,},{,}, {,},{,},{,},{,}} númro d vcs qu aparc la arista {v i,v j } dobl dl númro d vcs qu aparc l lazo {v i,v i } Matriz d adyacncia d un sudografo Propidads: V={,,,} A={{,},{,},{,},{,}, {,},{,},{,},{,}} Es cuadrada y simétrica La suma d cada fila (o columna) s l grado dl vértic corrspondint La diagonal no tin por qué sr nula Tma : Tma : Matriz d adyacncia d un grafo pondrado Ad: Matriz d ordn n v n v a ij = pso d la arista {v i, v j } y =(V,A ) son isomorfos ( ) f : V V biyctiva {u,v} A {f(u),f(v)} A f() = c b f() = c f() = a d f() = d f() = b a Tma : Tma : 9
10 Invariants: Si y son isomorfos ( ) dbn tnr n común: númro d vértics númro d aristas grados d los vértics númro d ciclos d igual longitud númro d componnts conxas rafo autocomplmntario: Si h 8 c 7 f a d f()=a, f()=b,. f(8)=h g b Tma : 7 tc. Tma : 8 Lista d grados d un grafo Lista d grados (,,,,) Rlación d adyacncias {,,,,} δ()=, δ()=, δ()=, δ()=, δ()= Lista d grados d un grafo Dos grafos pudn tnr la misma lista d grados y no sr isomorfos. a b f c d Listas d grados (,,,,,) Tma : 9 Tma : 0 No son isomorfos. El primr grafo contin -ciclos y l sgundo no. 0
11 Lista d grados d un grafo No simpr una scuncia numérica dcrcint rprsnta una lista d grados d un grafo. Cuando sto ocurr s dic qu la scuncia numérica s una scuncia gráfica. La scuncia numérica dcrcint (a,a,...,a p ) (con a >0,p>) s una scuncia gráfica si, y sólo si, también lo s la qu rsulta d fctuar las siguints opracions: ) Eliminar l primr lmnto (a ) d la lista. ) Rstar una unidad a los primros a lmntos d la nuva lista. ) Ordnar n sntido dcrcint la nuva lista. Torma d Havl-Hakimi Lista d grados d un grafo Una scuncia numérica dcrcint rprsnta una lista d grados d un grafo si l siguint algoritmo dvulv una lista d cros: Algoritmo d Havl-Hakimi P. Lr la lista dcrcint (a,a,...,a p ). P. Mintras l primr lmnto sa a >0 P. Eliminar l lmnto a d la lista. P. Rstar a los primros a lmntos d la nuva lista. P. Ordnar (dcrcint) la nuva lista. Tma : Tma : P. Rtornar la lista (a,a,...). Algoritmo d Havl-Hakimi (,,,,,) P. (,,,,) Algoritmo d Havl-Hakimi P. Lr la lista dcrcint (a,a,...,a p ). P. Mintras l primr lmnto sa a >0 P. Eliminar l lmnto a d la lista. P. Rstar a los primros a lmntos d la nuva lista. P. Ordnar (dcrcint) la nuva lista. P. Rtornar la lista (a,a,...). P. (,,,,0) P. (,,,0) P. (,,0,0) P. (,0,0) P. (,-,0) P. (,0,-) P. (0,-) P. Lr la lista dcrcint (a,a,...,a p ). P. Mintras l primr lmnto sa a >0 P. Eliminar l lmnto a d la lista. P. Rstar a los primros a lmntos d la nuva lista. P. Ordnar (dcrcint) la nuva lista. P. Rtornar la lista (a,a,...). (,,,,) s una scuncia gráfica (,,,,) (,,,,) P. (,,,) P. (,,,0) P. (,,0) P. (0,0,0) Tma : (,,,,,) no s una scuncia gráfica P. (-,-) Tma :
12 Algoritmo d Havl-Hakimi Algoritmo d Havl-Hakimi P. Lr la lista dcrcint (a,a,...,a p ). (,,,,) P. Lr la lista dcrcint (a,a,...,a p ). (,,,,) P. Mintras l primr lmnto sa a >0 P. Eliminar l lmnto a d la lista. P. Rstar a los primros a lmntos d la nuva lista. P. Ordnar (dcrcint) la nuva lista. P. Rtornar la lista (a,a,...). (,,,,) P. (,,,) P. (,,,0) P. (,,0) P. (0,0,0) P. Mintras l primr lmnto sa a >0 P. Eliminar l lmnto a d la lista. P. Rstar a los primros a lmntos d la nuva lista. P. Ordnar (dcrcint) la nuva lista. P. Rtornar la lista (a,a,...). (,,,,) P. (,,,) P. (,,,0) P. (,,0) P. (0,0,0) Tma : Tma : Algoritmo d Havl-Hakimi P. Lr la lista dcrcint (a,a,...,a p ). (,,,,) P. Mintras l primr lmnto sa a >0 P. Eliminar l lmnto a d la lista. P. Rstar a los primros a lmntos d la nuva lista. P. Ordnar (dcrcint) la nuva lista. P. Rtornar la lista (a,a,...). (,,,,) P. (,,,) P. (,,,0) P. (,,0) P. (0,0,0) Tma : 7
Teoría de Grafos Introducción Grafos isomorfos
Capítulo 1 Teoría de Grafos 1.1. Introducción Definición. Denominaremos pseudomultigrafo a una terna (V,E, γ), donde V y E son conjuntos y γ : E {{u,v}: u,v V }. El conjunto V se denomina conjunto de vértices
Más detallesGrafos. Algoritmos y Estructuras de Datos III
Grafos Algoritmos y Estructuras de Datos III Grafos Un grafo G = (V, X ) es un par de conjuntos, donde V es un conjunto de puntos o nodos o vértices y X es un subconjunto del conjunto de pares no ordenados
Más detallesGRAFOS, DÍGRAFOS Y ÁRBOLES
GRAFOS, DÍGRAFOS Y ÁRBOLES GRAFOS, DÍGRAFOS Y ÁRBOLES A modo d introducción al tma cntral d sta unidad, vamos a rmontarnos al orign d la toría d Grafos: A lo largo d los siglos, l problma d los Punts d
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 detallesUn grafo G = (V, E) se dice finito si V es un conjunto finito.
1 Grafos: Primeras definiciones Definición 1.1 Un grafo G se define como un par (V, E), donde V es un conjunto cuyos elementos son denominados vértices o nodos y E es un subconjunto de pares no ordenados
Más 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 detallesI. E. S. ATENEA. SAN SEBASTIÁN DE LOS REYES EXAMEN PARCIAL. PRIMERA EVALUACIÓN. ANÁLISIS
Eamn Parcial. Análisis. Matmáticas II. Curso 010-011 I. E. S. ATENEA. SAN SEBASTIÁN DE LOS REYES EXAMEN PARCIAL. PRIMERA EVALUACIÓN. ANÁLISIS Curso 010-011 19-XI-010 MATERIA: MATEMÁTICAS II INSTRUCCIONES
Más detalles1. GRAFOS : CONCEPTOS BASICOS
1. GRAFOS : CONCEPTOS BASICOS Sea V un conjunto finito no vacio y sea E V x V. El par (V, E) es un grafo no dirigido, donde V es un conjunto de vértices o nodos y E es un conjunto de aristas. Denotaremos
Más detallesGrafos. Suponiendo que e = [u, v]. Entonces los nodos u y v se llaman extremos de e y u y v se dice que son nodos adyacentes o vecinos.
Grafos Los grafos son estructuras que constan de vértices o nodos y de aristas o arcos que conectan los vértices entre sí. Un grafo G consiste en dos cosas: 1. Un conjunto V de elementos llamados nodos
Más detallesIntroducción a la Teoría de Grafos
Introducción a la Teoría de Grafos Flavia Bonomo fbonomo@dc.uba.ar do. Cuatrimestre 009 Programa Introducción a la teoría de grafos Problemas de camino mínimo Problemas de flujo máximo Programación lineal
Más 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 detalles. La tasa de variación media es la pendiente del segmento AB, siendo A(a, f(a) ) y B(b, f(b) ) dos puntos de la gráfica de la función:
º BACHILLERATO D MATEMÁTICAS CC SS TEMA 4.- FUNCIONES. DERIVACIÓN.- CONCEPTO DE DERIVADA Tasa d variación mdia S llama tasa d variación mdia d una función f n l intrvalo [a, b] al cocint. La tasa d variación
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 detallesFundamentos de la teoría de grafos
Fundamentos de la teoría de grafos 3º I.T.I. de Sistemas Mª Teresa Cáceres Sansaloni 1 Tema 1: Nociones básicas Conceptos básicos sobre grafos. Representación de grafos. Multigrafos, grafos dirigidos y
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 detalles1. PRIMITIVA DE UNA FUNCIÓN E INTEGRAL INDEFINIDA. PROPIEDADES DE LA INTEGRAL INDEFINIDA. Dadas dos funciones f ( x)
IES Padr Povda (Guadi) UNIDAD : INTEGRAL INDEFINIDA.. PRIMITIVA DE UNA FUNCIÓN E INTEGRAL INDEFINIDA. PROPIEDADES DE LA INTEGRAL INDEFINIDA. Dadas dos funcions f y F dfinidas n un dominio D, dcimos qu:
Más detallesTEOREMAS DEL VALOR MEDIO., entonces existe algún punto c (a, b) tal que f ( c)
TEOREMAS DEL VALOR MEDIO Torma d Roll Si f () s continua n [a, b] y drivabl n (a, b), y si f (, ntoncs ist algún punto c (a, b) tal qu Intrprtación gométrica: ist un punto al mnos d s intrvalo, n l qu
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 detallesDefinición de derivada
Dfinición d drivada. Halla, utilizando la dfinición, la drivada d la función f ( ) n l punto =. Compruba aplicando las rglas d drivación qu tu rsultado s corrcto. f ( ) f () La drivada pdida val: f ()
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 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 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 detallesTeoría de grafos y optimización en redes
Teoría de grafos y optimización en redes José María Ferrer Caja Universidad Pontificia Comillas Definiciones básicas Grafo: Conjunto de nodos (o vértices) unidos por aristas G = (V,E) Ejemplo V = {,,,,
Más detallesRelaciones. Estructuras Discretas. Relaciones. Relaciones en un Conjunto. Propiedades de Relaciones en A Reflexividad
Estructuras Discretas Relaciones Definición: relación Relaciones Claudio Lobos, Jocelyn Simmonds clobos,jsimmond@inf.utfsm.cl Universidad Técnica Federico Santa María Estructuras Discretas INF 152 Sean
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 detallesINDICE INTRODUCCION1 DESARROLLO2 GRAFOS (CONCEPTO).2 ARISTAS...2 VERTICES2 CAMINOS.3 CLASIFICACION DE GRAFOS...3 GRAFOS EULERIANOS.
INDICE INTRODUCCION1 DESARROLLO2 GRAFOS (CONCEPTO).2 ARISTAS...2 VERTICES2 CAMINOS.3 CLASIFICACION DE GRAFOS...3 GRAFOS EULERIANOS.7 GRAFOS CONEXOS7 ÁRBOLES..7 BOSQUES DE ÁRBOLES...8 RECORRIDO DE UN GRAFO..8
Más 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 detallesGRAFOS. Prof. Ing. M.Sc. Fulbia Torres
ESTRUCTURAS DE DATOS 2006 Prof. DEFINICIÓN Un grafo consta de un conjunto de nodos(o vértices) y un conjunto de arcos (o aristas). Cada arco de un grafo se especifica mediante un par de nodos. Denotemos
Más detallesIntroducción a la Teoría de Grafos
Introducción a la Teoría de Grafos Flavia Bonomo fbonomo@dc.uba.ar do. Cuatrimestre 009 Árboles Un árbol es un grafo conexo y acíclico (sin ciclos). Un bosque es un grafo acíclico, o sea, una unión disjunta
Más detallesSoluciones a los ejercicios propuestos Unidad 1. El conjunto de los números reales Matemáticas aplicadas a las Ciencias Sociales I
Solucions a los jrcicios propustos Unidad. El conjunto d los númros rals Matmáticas aplicadas a las Cincias Socials I NÚMEROS RACIONALES Y NÚMEROS IRRACIONALES. Dtrmina si los siguints númros son o no
Más detallesUn grafo G es un par (V,E) donde V es un conjunto (llamado conjunto de vértices) y E un subconjunto de VxV (conjunto de aristas).
TEMA 5.- GRAFOS 5.1.- DEFINICIONES BÁSICAS Un grafo G es un par (V,E) donde V es un conjunto (llamado conjunto de vértices) y E un subconjunto de VxV (conjunto de aristas). Gráficamente representaremos
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 detallesGRUPOS Y SEMIGRUPOS. Unidad 5
GRUPOS Y SEMIGRUPOS En sta unidad studiarmos algunas d las structuras algbraicas qu s utilizan n Toría d Codificación y también n l studio d máquinas d stado finito, como por jmplo los autómatas qu vrmos
Más detallesLímite Idea intuitiva del significado Representación gráfica
LÍÍMIITES DE FUNCIIONES ((rrsumn)) LÍMITE DE UNA FUNCIÓN f() k s : ímit d a función f() cuando tind a k Límit Ida intuitiva d significado Rprsntación gráfica Cuando f() A aumntar, os vaors d f() s van
Más detallesApuntes de Matemática Discreta 14. Grafos
Apuntes de Matemática Discreta 14. Grafos Francisco José González Gutiérrez Cádiz, Octubre de 2004 Universidad de Cádiz Departamento de Matemáticas ii Lección 14 Grafos Contenido 14.1 Generalidades.....................................
Más detallesAPLICACIONES DE LAS ECUACIONES DIFERENCIALES ORDINARIAS DE PRIMER ORDEN A PROBLEMAS QUE INVOLUCRAN A LA RECTA TANGENTE Y LA RECTA NORMAL
APLICACIONES DE LAS ECUACIONES DIFERENCIALES ORDINARIAS DE PRIMER ORDEN A PROBLEMAS QUE INVOLUCRAN A LA RECTA TANGENTE Y LA RECTA NORMAL 74 Cuando un problma gométrico stá nunciado n términos d la rcta
Más detallesDefinición 1.1 Sea G = (V, A) un grafo no dirigido. G se denomina árbol si es conexo y no contiene ciclos.
Matemática Discreta y Lógica 2 1. Árboles Árboles Definición 1.1 Sea G = (V, A) un grafo no dirigido. G se denomina árbol si es conexo y no contiene ciclos. Como un lazo es un ciclo de longitud 1, un árbol
Más detallesDpto. de Ingeniería Eléctrica Daniel Moríñigo Sotelo. MÁQUINAS ELÉCTRICAS, 3º Ingenieros Industriales Examen Ordinario 14 de Febrero de 2004
MÁQUNAS LÉCTRCAS, º ngniros ndustrials xamn Ordinario 14 d Fbrro d 004 Problma 1. Un motor drivación consum una corrint d 0 A cuando gira a 1000 r.p.m., sindo la tnsión d alimntación d 00 V. La rsistncia
Más detallesEs un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre
Es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto. Típicamente, un grafo se representa
Más detallesTEMA 5 El tipo grafo. Tipo grafo
TEMA 5 El tipo grafo PROGRAMACIÓN Y ESTRUCTURAS DE DATOS Tipo grafo 1. Concepto de grafo y terminología 2. Especificación algebraica. Representación de grafos.1. Recorrido en profundidad o DFS.2. Recorrido
Más detallesLÍMITE DE FUNCIONES. lim. lim. lim. LÍMITE DE UNA FUNCIÓN CUANDO x + LÍMITE FINITO. DEFINICIÓN
LÍMITE DE FUNCIONES LÍMITE DE UNA FUNCIÓN CUANDO LÍMITE FINITO. DEFINICIÓN Cuando la función pud comportars d divrsas manras: f l Al aumntar los valors d, los valors d f s aproiman a un cirto númro l.
Más detallesElementos de acero Factores de longitud efectiva para el cálculo de la resistencia de elementos sometidos a compresión.
Factors d longitud fctiva para l cálculo d la rsistncia d lmntos somtidos a comprsión. Existn difrncias ntr las rcomndacions dl NTCEM-004 y las rcomndacions ISC 005. El rglamnto ISC 005 stablc qu l valor
Más detallesEn la fig. 1 se representa el grafo, G=(V,A) donde: V = {1, 2, 3, 4, 5, 6} A = { {1,2}, {1,3}, {1,5}, {3}, {3,4}, {4,5}, {5,6} }
Unidad 1 Parte 1 - Teoría de Grafos Introducción En este capítulo veremos la noción matemática de grafo y propiedades de los mismos. En capítulos subsiguientes veremos las estructuras de datos utilizadas
Más detallesTEMA 11. La integral definida Problemas Resueltos
Matmáticas II (Bachillrato d Cincias) Solucions d los problmas propustos Tma 9 Intgrals dfinidas TEMA La intgral dfinida Problmas Rsultos Halla l valor d: 7 a) ( + ) d b) 5 + d c) + d d) Para hallar una
Más detallesCOMPUTACIÓN. Práctica nº 2
Matmáticas Computación COMPUTACIÓN Práctica nº NÚMEROS REALES Eistn algunos númros irracionals prdfinidos n Maima como son l númro π l númro qu s corrspondn con los símbolos %pi % rspctivamnt. Otros númros
Más detallesTema 2 La oferta, la demanda y el mercado
Ejrcicios rsultos d ntroducción a la Toría Económica Carmn olors Álvarz Alblo Migul Bcrra omínguz Rosa María Cácrs Alvarado María dl Pilar Osorno dl Rosal Olga María Rodríguz Rodríguz Tma 2 La ofrta, la
Más detallesOPCIÓN A. MATEMÁTICAS 2º BACHILLERATO B Lo contrario de vivir es no arriesgarse. Fito y los Fitipaldis
MATEMÁTICAS º BACHILLERATO B --5 Lo contrario d vivir s no arrisgars Análisis Fito y los Fitipaldis OPCIÓN A.- a) S dsa construir un parallpípdo rctangular d 9 dm d volumn y tal qu un lado d la bas sa
Más detallesLECCIÓN 5: ECUACIONES DIFERENCIALES ORDINARIAS DE PRIMER ORDEN DE VARIABLES SEPARABLES
96 LECCIÓN 5: ECUACIONES DIFERENCIALES ORDINARIAS DE PRIMER ORDEN DE VARIABLES SEPARABLES JUSTIFICACIÓN: En sta Lcción s cntrará la atnción n l studio d aqullas cuacions difrncials ordinarias d primr ordn
Más detallesMatemáticas 2.º Bachillerato. Matemáticas 2.º Bachillerato. Matemáticas 2.º Bachillerato. Ejemplo:
Mapa conceptual Determinante de segundo orden Dada una matriz cuadrada de segundo orden: a a 11 12 A = a a 21 22 se llama determinante de A al número real: det (A)= A = a11 a 12 = a a a a a21 a22 11 22
Más detallesLos elementos de V son los vértices (o nodos) de G y los elementos de A son las aristas (o arcos) de G.
MATERIAL TEÓRICO º Cuatrimestre Año 03 Prof. María Elena Ruiz Prof. Carlos Roberto Pérez Medina UNIDAD III: GRAFOS Definición: Llamaremos grafo a una terna G= (V, A, ϕ), donde V y A son conjuntos finitos,
Más detallesMétodo de los Elementos Finitos para Análisis Estructural. Alisado de tensiones
Método d los Elmntos Finitos para Análisis Estructural Alisado d tnsions Campo d tnsions Tnsions n cualquir punto dl lmnto, sgún l MEF: = Dε= DBδ Matriz B contin las drivadas d las N: no son continuas
Más detallesMatemáticas II TEMA 11 La integral definida Problemas Propuestos y Resueltos
Análisis Intgral dfinida Matmáticas II TEMA La intgral dfinida Problmas Propustos y Rsultos Intgrals dfinidas Halla l valor d: 7 a) ( + ) d b) 5 + d c) + d d) Para hallar una primitiva d cada función hay
Más detallesTEST DE DETERMINANTES
Página 1 de 7 TEST DE DETERMINANTES 1 Si A es una matriz cuadrada de orden 3 con A = -2, a qué es igual -A? A -2 B 2 C 0 D -6 2 A -144 B 44 C 88 D -31 3 Indicar qué igualdad es falsa: A B C D 4 A -54 B
Más detallesGrafos Los siete puentes de Königsberg: Teoría de Grafos
Grafos Los siete puentes de Königsberg: Un ciudadano de Königsberg (Prusia) se propuso dar un paseo cruzando cada uno de los siete puentes que existen sobre el río Pregel una sola vez. Los dos brazos del
Más detalles98 EJERCICIOS de DERIVABILIDAD 2º BACH.
98 EJERCICIOS d DERIVABILIDAD º BACH. Drivabilidad y continuidad: 1. Dada si 0 f() si < 0 (Soluc: / f'(0)), s pid: a) Estudiar su drivabilidad n 0 b) Rprsntarla.. Ídm con 4 5 si f() 4 si < n (Soluc: f'()).
Más detallesAPLICACIONES DE LA DERIVADA
APLICACIONES DE LA DEIVADA Ecucación d la rcta tangnt Ejrcicio nº.- Halla las rctas tangnts a la circunrncia: y y 6 n Ejrcicio nº.- Dada la unción abscisa., scrib la cuación d su rcta tangnt n l punto
Más detallesIES Fco Ayala de Granada Junio de 2013 (Modelo 1 Específico 2 ) Solución Germán-Jesús Rubio Luna. Opción A
IES Fco Ayala d Granada Junio d 03 (Modlo Espcífico ) Grmán-Jsús Rubio Luna Opción A Ejrcicio opción A, modlo Junio 03, spcífico [ 5 puntos] Halla las dimnsions dl rctángulo d ára máima inscrito n un triangulo
Más detalles91 EJERCICIOS de DERIVABILIDAD 2º BACH.
9 EJERCICIOS d DERIVABILIDAD º BACH. Drivabilidad y continuidad:. Dada si 0 f() si < 0 (Soluc: / f'(0)), s pid: a) Estudiar su drivabilidad n 0 b) Rprsntarla.. Ídm con 4 5 si f() 4 si < n (Soluc: f'()).
Más detallesEste material es de uso exclusivo para clase de algoritmos y estructura de datos, la información de este documento fue tomada textualmente de varios
CLASE GRAFOS Este material es de uso exclusivo para clase de algoritmos y estructura de datos, la información de este documento fue tomada textualmente de varios libros por lo que está prohibida su impresión
Más detallesVI. JUSTICIA. i. - JUSTICIA CRIMINAL.
VI. JUSTICIA. i. - JUSTICIA CRIMINAL. Utilizando la d la Administración d Justicia n l o años di 883, i 884 y i 885, publicada por l Ministrio d Graci a minto d lo prvnido n cl Ral dcrto d 18 d marzo d
Más detallesTEMA 1: MATRICES. Una matriz de orden mxn es un conjunto de m n números reales dispuestos en m filas y n columnas ...
TEMA : MATRICES Una matriz de orden mxn es un conjunto de m n números reales dispuestos en m filas y n columnas a a a... a n a a a... an A... am am am... amn A los números reales a ij se les llama elementos
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 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 detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC13 Matrices: Conceptos y Operaciones Básicas Departamento de Matemáticas ITESM Matrices: Conceptos y Operaciones Básicas Matemáticas Discretas - p. 1/25 Una matriz A m n es un arreglo
Más detallesConceptos básicos útiles. PF-5028 Minería de datos Prof. Braulio José Solano Rojas UCR
Conceptos básicos útiles PF-5028 Minería de datos Prof. Braulio José Solano Rojas UCR Grafos Grafo Un grafo (o bien, un grafo no dirigido) G consiste en un conjunto E de lados (o ramas, aristas, arcos)
Más detallesMatrices: repaso. Denotaremos con M m n el conjunto de matrices de tamaño m n, o sea, de m filas y n columnas. Una matriz A M m n es de la forma A =
Matrices: repaso Denotaremos con M m n el conjunto de matrices de tamaño m n, o sea, de m filas y n columnas Una matriz A M m n es de la forma a 11 a 1n A = a m1 a mn Denotaremos A ij = a ij el coeficiente
Más detallesFrancis Guthrie Planteo el problema de los cuatro colores, después de colorear el mapa de Inglaterra 9/15/2015 3
INTRODUCCION GRAFOS La Teoria de Grafos nace del análisis sobre una inquietud presentada en la isla Kueiphof en Koenigsberg (Pomerania) ya que el río que la rodea se divide en dos brazos. Sobre los brazos
Más detallesCAPITULO 5. ECUACIONES DIFERENCIALES DE ORDEN N 2. 5.1. Introducción. 5.2. Reducción de orden
APITULO 5. EUAIONES DIFERENIALES DE ORDEN N 5.. Introducción Una cuación difrncial d sgundo ordn s una prsión matmática n la qu s rlaciona una función con sus drivadas primra sgunda. Es dcir, una prsión
Más detallesPRUEBA DE ACCESO (LOGSE) UNIVERSIDAD DE LA RIOJA JUNIO 2011 (GENERAL) (RESUELTOS por Antonio Menguiano) Tiempo máximo: 1 horas y 30 minutos
IES CASTEAR BADAJOZ PRUEBA DE ACCESO (OGSE) UNIVERSIDAD DE A RIOJA JUNIO (GENERA) (RESUETOS po Antonio Mnguiano) MATEMÁTICAS II Timpo máimo: hoas y minutos El alumno contstaá a los jcicios d una d las
Más detallesCURSO BÁSICO DE MATEMÁTICAS PARA ESTUDIANTES DE ECONÓMICAS Y EMPRESARIALES
CONCEPTO MATRICES Se llama matriz de orden (dimensión) m n a un conjunto de m n elementos dispuestos en m filas y n columnas Se representa por A = a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn j=1,2,,n
Más detallesPRÁCTICA 8 ESTUDIO DE ENGRANAJES 3º INGENIERÍA INDUSTRIAL
PRÁCTICA 8 ESTUDIO DE ENGRANAJES 3º INGENIERÍA INDUSTRIAL 1.- INTRODUCCIÓN. La prsnt práctica tin por objto introduir al alumno n l cálculo d trns d ngranajs, tanto simpls d js parallos, compustos y trns
Más detallesGrafos. AMD Grado en Ingeniería Informática. AMD Grado en Ingeniería Informática (UM) Grafos 1 / 30
Grafos AMD Grado en Ingeniería Informática AMD Grado en Ingeniería Informática (UM) Grafos / 0 Objetivos Al finalizar este tema tendréis que: Conocer la terminología básica de la teoría de grafos. Pasar
Más detallesClase 8 Matrices Álgebra Lineal
Clase 8 Matrices Álgebra Lineal Código Escuela de Matemáticas - Facultad de Ciencias Universidad Nacional de Colombia Matrices Definición Una matriz es un arreglo rectangular de números denominados entradas
Más detallesTema 5 El Mercado y el Bienestar. Las externalidades
Ejrcicios rsultos d Introducción a la Toría Económica Carmn olors Álvarz Alblo Migul Bcrra omínguz Rosa María Cácrs Alvarado María dl Pilar Osorno dl Rosal Olga María Rodríguz Rodríguz Tma 5 El Mrcado
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 detallesMolinos de viento no-derogatorios
Molinos de viento no-derogatorios 69 Notas de Matemática, No. 245 Mérida, 2006 Molinos de viento no-derogatorios Juan Rada Abstract Un grafo dirigido G es no-derogatorio si su matriz de adyacencia A es
Más detallesCurso ON LINE Tema 5 LAS MATRICES
Curso ON LINE Tema LAS MATRICES Introducción a las matrices. Concepto de matri. Terminología: - Elemento, fila, columna dimensión u orden. Representación algebraica de una matri. Igualdad de matrices.
Más detalles2. En el punto x = 0, f ( x) a) Un mínimo local. b) Un máximo local. c) Ninguna de las anteriores. Solución:
Análisis Matmático (Matmáticas Emprsarials II) PROBLEMAS DE FUNCIONES DE UNA VARIABLE. Pguntas d tipo tst. (J). La función f ( ) ln: a) Tin puntos stacionarios (o críticos, s dcir, puntos cuya primra drivada
Más detallesIntegrales indefinidas. 2Bach.
Intgrals indfinidas. Bach..- FUNCIÓN PRIMITIVA. INTEGRAL INDEFINIDA. La intgración s la opración invrsa d la drivación. Dada una función f(), dirmos qu F() s una primitiva suya si F ()f(). Nota: La primitiva
Más detallesSistemas de control: Elementos componentes, variables, función de transferencia y diagrama funcional.
Sistmas d control: Elmntos componnts, variabls, función d transfrncia y diagrama funcional. Introducción Los sistmas d control automático han jugado un papl vital n l avanc d la cincia y d la ingniría.
Más detallesEJERCICIOS UNIDAD 2: DERIVACIÓN (II)
IES Padr Povda (Guadi) EJERCICIOS UNIDAD : DERIVACIÓN (II) 3 (03-M4-B-) (5 puntos) Condra la función f : R R dada por f ( ) = + a + b+ c Dtrmina a, b y c sabindo qu la rcta normal a la gráfica d f n l
Más detallesCapitulo IV. Síntesis dimensional de mecanismos
Captulo IV Síntss dmnsonal d mcansmos Capítulo IV Síntss dmnsonal d mcansmos IV. Síntss dmnsonal d mcansmos. Gnracón d funcons. IV. Gnracón d trayctoras.. Introduccón a la síntss d gnracón d trayctoras..
Más detallesMatrices y Sistemas Lineales
Matrices y Sistemas Lineales Álvarez S, Caballero MV y Sánchez M a M salvarez@umes, mvictori@umes, marvega@umes 1 ÍNDICE Matemáticas Cero Índice 1 Definiciones 3 11 Matrices 3 12 Sistemas lineales 5 2
Más detallesGrafos y Redes. 3. Resolución: Dibujar el camino sin levantar el lápiz y pasando sólo una vez por cada arco o arista.
Grafos y Redes. Nodos: vértices, 2, 3 2. Arcos: aristas, conexión entre nodos. 2, 54, etc. 3. Resolución: Dibujar el camino sin levantar el lápiz y pasando sólo una vez por cada arco o arista. 4. Grado
Más detallesTema 1: Matrices. October 13, 2016
Tema 1: Matrices October 13, 2016 1 Matrices Las matrices se usan en muchos ámbitos de las ciencias: sociología, economía, hojas de cálculo, matemáticas, física,... Se inició su estudio en el siglo XIX
Más detallesEstas pruebas permiten verificar que la población de la cual proviene una muestra tiene una distribución especificada o supuesta.
PRUEBAS DE BONDAD DE AJUSTE Estas prubas prmitn vrificar qu la población d la cual provin una mustra tin una distribución spcificada o supusta. Sa X: variabl alatoria poblacional f 0 (x) la distribución
Más detallesA = , B = 2 2. a 11 a 1n a 21 a 2n A = a m1 a mn
Máster en Materiales y Sistemas Sensores para Tecnologías Medioambientales Erasmus Mundus NOTAS DE CÁLCULO NUMÉRICO Damián Ginestar Peiró ESCUELA TÉCNICA SUPERIOR DE INGENIERÍA DEL DISEÑO UNIVERSIDAD POLITÉCNICA
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 detallesESTUDIO DE UNA FUNCIÓN CON AYUDA DE LA DERIVADA. 1. a) Halla los valores de los coeficientes b, c y d para que la gráfica de la función
ESTUDIO DE UNA FUNCIÓN CON AYUDA DE LA DERIVADA CMS05. a) Halla los valors d los coficints b, c y d para qu la gráfica d la función y b c d cort al j OY n l punto (0, ), pas por l punto (, ) y, n s punto,
Más detallesÍndice Unidad 1: Lógica y teoría de conjuntos... 2
MATEMÁTICA DISCRETA Índice Unidad 1: Lógica y teoría de conjuntos... 2 1. Definiciones... 2 2. Leyes de la lógica... 2 3. Reglas de inferencia... 3 4. Lógica de predicados... 3 5. Teoría de conjuntos...
Más detalles168 Termoquímica y Cinética. Aspectos Teóricos
168 Trmoquímica y Cinética 3..- Cinética química Aspctos Tóricos Como ya s ha indicado antriormnt, la trmodinámica tin como objtivo conocr n qu condicions una racción s pud producir d forma spontána. Sin
Más detallesDos matrices son iguales cuando tienen la misma dimensión y los elementos que ocupan el mismo lugar en ambas son iguales
Introducción Las matrices aparecen por primera vez hacia el año 1850, introducidas por J.J. Sylvester. El desarrollo inicial de la teoría se debe al matemático W.R. Hamilton en 1853. En 1858, A. Cayley
Más detallesMinicurso de Teoría de Gráficas Escuela de Verano 2014 por María Luisa Pérez Seguí Facultad de Ciencias Físico-Matemáticas, Universidad Michoacana
Minicurso de Teoría de Gráficas Escuela de Verano 014 por María Luisa Pérez Seguí Facultad de Ciencias Físico-Matemáticas, Universidad Michoacana Índice 1. Conceptos básicos 1 1.1. Nomenclatura...................................
Más detallesAnexo V "Acuerdos de Sistemas para la Facturación' del Convenio poro la Comercialización o Reventa de Servicios
Anxo V "Acurdos d Sistmas para la Facturación' dl Convnio poro la Comrcialización o ANEXO V ACUERDOS DE SISTEMAS PARA LA FACTURACIÓN QUE SE ADJUNTA AL CONVENIO PARA LA COMERCIALIZACIÓN O REVENTA DE SERVICIOS
Más detallesGuía 0: Repaso de Análisis Matemático
ÍSICA II A/B Pim Sgundo Cuatimst d 009 Guía 0: Rpaso d Análisis Matmático ). Calcula n coodnadas sféicas la intgal f,, d sindo,, ) ) f. Calcula n coodnadas cilíndicas la intgal f, ), d sindo f,, ) ) g
Más detallesSemana 14 [1/28] Matrices. 22 de julio de Matrices
Semana 14 [1/28] 22 de julio de 2007 Definiciones básicas Semana 14 [2/28] Definiciones básicas Matriz Una matriz A, de m filas y n columnas con coeficientes en el cuerpo à (en este apunte à será Ê ó C)
Más detallesESTUDIO DE UNA FUNCIÓN CON AYUDA DE LA DERIVADA. OPTIMIZACIÓN. Aplicaciones de la derivada: condiciones de máximo, mínimo, inflexión
ESTUDIO DE UNA FUNCIÓN CON AYUDA DE LA DERIVADA. OPTIMIZACIÓN Obsrvación: La mayoría d los problmas rsultos a continuación s han propusto n los ámns d Slctividad. Aplicacions d la drivada: condicions d
Más detallesv r = ( 1,2,1 ), escribir sus componentes en otro sistema cartesiano ortogonal O con origen en
ÍSICA II A/B/8.0 Sgundo Cuatimst d 06 última vsión: o C.06) Guía 0: Rpaso d Análisis Matmático. Calcula n coodnadas sféicas la intgal f, ),, ) ) f. Calcula n coodnadas cilíndicas la intgal f, ), d sindo,
Más detallesÁlgebra Lineal Ma1010
Álgebra Lineal Ma1010 Departamento de Matemáticas ITESM Álgebra Lineal - p. 1/16 En esta lectura veremos el proceso para obtener la factorización QR de una matriz. Esta factorización es utilizada para
Más detallesSe puede dibujar la siguiente figura, empezando y terminando en el mismo punto, sin levantar e lápiz del papel?
Se puede dibujar la siguiente figura, empezando y terminando en el mismo punto, sin levantar e lápiz del papel? Y esta otra? Los puentes de Königsberg Königsberg es famosa por ser la ciudad natal de Immanuel
Más detalles