CAP IV
FUNCIONES
Ing. Mirian Belen Sotelo Tintaya
CONTENIDO
3.1. CONCEPTOS FUNDAMENTALES [Link]. GRAFO BIPARTITO
3.1.1. DEFINICION [Link]. MULTIGRAFO
3.1.2. CAMINO DE UN GRAFO [Link]. GRAFO CON LAZOS (O CON BUCLES)
3.1.3. TIPOS DE GRAFOS 3.2. ALGORITMOS PARTICULARES
[Link]. GRAFO NO DIRIGIDO 3.2.1. DE RECORRIDO
[Link]. GRAFO DIRIGIDO (DIGRÁFO) 3.2.2. DE CAMINOS MINIMOS
[Link]. GRAFO PONDERADO 3.2.3. DE ARBOLES DE EXPANSION MINIMA
[Link]. GRAFO NO PONDERADO 3.3. DATOS DE GRAFOS
[Link]. GRAFO CONEXO 3.4. REPRESENTACION MATRICIAL DE GRAFOS
[Link]. GRAFO DISCONEXO 3.4.1. MATRIZ DE ADYACENCIA
[Link]. GRAFO CÍCLICO 3.4.2. MATRIZ DE INCIDENCIA
[Link]. GRAFO ACÍCLICO 3.5. CAMINOS Y CICLOS ESPECIALES
[Link]. ÁRBOL (GRAFO ESPECIAL) 3.5.1. CAMINOS Y CICLOS EULERIANOS
[Link]. GRAFO COMPLETO 3.5.2. CAMINOS Y CICLOS HAMILTONIANOS
4.1. INTRODUCCION
Al relación matemática que existe ente dos conjuntos:
Ej: El conjunto A de las materias que puede cursar un
estudiante en un semestre, y el conjunto B formado por los
créditos de las materias, es decir:
A: {a, b, c, d, e} y B: {4, 5,6,7}
Es claro que los elementos de A quedan asociados con los
del conjunto B mediante la propiedad:
P(x, y) : "x tiene crédito y"
Es decir, una relación R consiste en todos los pares
ordenados (x, y) A x B tales que x tiene crédito y.
4.2. DEFINICION
Las funciones intervienen en el álgebra, la trigonometría, el cálculo y en las ciencias
de la computación.
Dados dos conjuntos no vacíos A y B, una función 𝑓 de A en B, que se escribe:
𝑓: 𝐴 → 𝐵 y se lee “f es una función o aplicación de A en B", es un subconjunto de
AxB tal que todo x∈A está relacionado a un solo elemento y ∈ B. Es decir, en una
función no se tienen dos pares ordenados distintos con la misma primera
componente. Así, pues, toda función/es una relación especial de A en B.
Dado un par (x, y) ∈ 𝑓 se escribe y = 𝑓(𝑥) y se dice que y es la imagen de x por 𝑓,
o que y es el valor de 𝑓 en x, o bien que 𝑓 transforma x en y.
DEFINICION
Una función de un conjunto X en un conjunto Y es una regla de correspondencia que
asigna a cada elemento x en X exactamente un elemento y en Y.
Una función es un conjunto de pares ordenados : (x, y) entre los cuales no existen dos
pares, con el mismo primer componente.
EJEMPLO:
{(a,x), (b,y), (c,z)} Este conjunto de pares ordenados es una función.
{(a,x), (b,z), (c,z)} es también una función. Pese a reiterarse un 2°o componente.
{(a,x), (a,y), (c,z)} este conjunto no es una función. Ya que se reitera un 1° componente.
4.3. ANALISIS DE FUNCIONES
DOMINIO
El domino es el conjunto de primeros componentes de los pares
ordenados de una función. Se simboliza con la D.
RANGO, CODOMINIO, IMAGEN
El rango es el conjunto de segundos componentes de pares ordenados
de una función. Se simboliza con la R.
EJEMPLO:
{(a,z),(b,y),(c,x),(d,w),(e,u)} Función
𝐷𝑓 : {a,b,c,d,e} , 𝑅𝑓 : {z,y,x,w,u} Dominio y Rango de la Función.
TERMINOLOGÍA
Una función suele denotarse por una letra como f, g o h. Entonces podemos representar
una función f de un conjunto X en un conjunto Y por medio de la notación:
El conjunto X se llama dominio de f. El conjunto de elementos correspondientes y en el
conjunto Y se denomina rango de la función. El único elemento y en el rango que
corresponde a un elemento x selecto en el dominio X se denomina valor de la función en x,
o imagen de x, y se escribe f(x). Esta expresión se lee “f de x” o “f en x”, y se escribe y = f(x).
Puesto que el valor de y depende de la elección de x, y se denomina variable dependiente;
x se denomina variable independiente.
DOMINIO: Sombra o proyección
de una función sobre el eje X
Dada una Regla de correspondencia y = 𝑓(𝑥) , se asignan valores arbitrarios a la Variable
Independiente x, para así obtener valores en y.
EJEMPLO:
La función real de variable real, se expresa por una regla de
Si: y = 𝑓(𝑥) correspondencia, asignando valores en x se obtienen otros para y
y = 2x - 1 La misma función se expresa de varias maneras, como conjunto
de pares ordenados, se tiene:
𝑓 = … , −2, −5 , −1, −3 , 0, −1 , 1,1 , (2,3 , … }
4.4. DEFINICION CON EL ANALISIS DE FUNCIONES
Para la función 𝑓: 𝐴 → 𝐵 , A es el dominio de 𝑓 y B es el
codominio de 𝑓. El subconjunto de B formado por los
elementos imágenes de todos los miembros de A, se llama
"imagen de 𝑓 , y se denota por I(𝑓).
Ej: Sean A = {1,2,3,4} y B : {a, b, c, d} y sea 𝑓 : {(1, a), (2,
b), (3, b), (4, c)}
Entonces 𝑓 es una función, ya que ningún elemento de A
aparece como primer elemento de dos pares ordenados
diferentes. Así, se tiene:
𝑓 1 =𝑎 𝑓 2 =𝑏 𝑓 3 =𝑏 𝑓 4 =𝑐
El dominio de 𝑓 es D 𝑓 = 𝐴 , el codominio de 𝑓 es Cod 𝑓 = 𝐵 y la imagen de
𝑓 es I 𝑓 ={a, b, c}. El elemento b ∈ B aparece como segundo elemento de dos
diferentes pares ordenados de 𝑓.
Dos elementos diferentes de A pueden tener la misma imagen en B.
4.4.1. DOMINIOS REALES
Los Dominios Reales de definición de una Función Real de Variable Real, son los
Conjuntos de primeros componentes de los Pares ordenados que conforman la
Función.
Para calcular los Dominios Reales de una Función, es suficiente con evitar que el
Primer componente: x del par ordenado: (x,y) está afectado por expresiones como:
División entre cero, no definida
0
2𝑛
−𝑎 Raiz parde negative, imaginario o no real (Asumiendo a > 0)
𝐿𝑜𝑔 (−𝑎) Logaritmo de negative o cero imaginario o no real (Si: a ≥ 0)
Luego, todo valor de x que no esté afectada por las anteriores situaciones, pertenecerá
al Dominio (𝐷𝑓 ) de una función.
CALCULAR LOS DOMINIOS DE LAS SIGUIENTES FUNCIONES
1.5. RANGOS REALES
Codominios Reales de una Función Real de Variable Real, son los Conjuntos de segundos
componentes, de los Pares ordenados que conforman la Función. Para determinar los
Codominios Reales de una Función, es suficiente con evitar que el segundo componente: y
del Par ordenado: (x,y): esté afectada por expresiones tales como:
División entre cero, no definida
0
2𝑛
−𝑎 Raiz parde negative, imaginario o no real (Asumiendo a > 0)
𝐿𝑜𝑔 (−𝑎) Logaritmo de negative o cero imaginario o no real (Si: a ≥ 0)
Por tanto todo valor: y que no esté afectada por las anteriores situaciones, pertenecerá al
Codominio (C1) de una Función como el análisis se hace sobre la Variable y : previamente se
debe despejar la Variable x ; a partir de la forma usual de expresión de una Función: y = y(,)
Note que las mismas situaciones que se deben evitar en el cálculo de Dominios, también se
debe evitar en el cálculo de Rangos
CALCULAR EL RANGO DE LAS SIGUIENTES FUNCIONES
1.9. COMPOSICION DE FUNCIONES
La Composición de Funciones Reales de Variable Real, es otra operación entre dos o mas
Funciones. que se efectúa sobre un Dominio común, obteniendo por resultado a otra
Función.
la Composición entre las Funciones : f(x) : g(x) hace que la Función g(x) pase a ser
variable de la Función: f(x)
Simbólicamente la Composición se escribe:
(𝑓 ° 𝑔)(𝑥) = 𝑓 𝑔(𝑥)
Comúnmente (Salvo casos especiales) se registra que: (𝑓°𝑔)(𝑥) ≠ (𝑔°𝑓)(𝑥)
EJEMPLO DE COMPOSICION DE FUNCIONES
1.6. TIPOS DE FUNCIONES
FUNCIONES INYECTIVAS
Las Funciones Inyectivas o Univalentes , son aquellas en que todo segundo componente
del par ordenado: (x.y) es correspondencia de un solo primer componente .
Simbólicamente se expresa como:
Esquemáticamente por Diagramas de Venn, se observa relación de uno a uno. A un
elemento del Dominio, le corresponde solo uno del rango. A la vez a uno del rango le
corresponde solo uno del Dominio. No afecta al carácter de Función Inyectiva, el que algún
elemento del rango no participe de la relación.
EJEMPLO ANALISIS DE INYECTIVIDAD:
FUNCIONES SOBREYECTIVAS O SURYECTIVAS
Las Funciones Suryectivas (O Sobreyectivas), son aquellas donde el segundo componente
del Par ordenado: (x.y) es cualquier Número Real (El Codominio de la Función, debe ser de
todos los Números Reales: 𝐶1 ∈ ℝ )
Esquemáticamente por Diagramas de Venn se observa la participación. en la relación, de
todos los elementos del Codominio. No afecta al carácter de Función Suryectiva, el que
algún elemento del Codominio. sea correspondencia de varios elementos del Codominio.
ANALIZAR LA SOBREYECTIVIDAD
DIFERENCIA ENTRE FUNCIONES INYECTIVAS Y SOBREYECTIVAS
Una función inyectiva es aquella en la que cada elemento de Y se transfiere como
máximo a un elemento de X. Sobreyectiva es una función que asigna cada
elemento de Y a algún elemento (es decir, al menos uno) de X.
Esta diferencia también puede entenderse como:
La diferencia entre una función inyectiva y una función sobreyectiva es que la
primera garantiza que entradas distintas producen salidas distintas, mientras que la
segunda garantiza que todos los elementos del codominio son alcanzados.
FUNCIONES BIYECTIVAS: Son aquellas que a la vez son Inyectivas y Suryectivas.
1.7. FUNCIONES INVERSAS
Si la función: f es el Conjunto de Pares ordenados de la forma (a,b): Siendo f Función
Inyectiva. Entonces el conjunto de los Pares ordenados de la forma (b,a) es la Función
inversa de f. se denota por: 𝑓 −1
Ej:
f : {(1,3), (2,5), (3,7), (4,9)}
𝑓 −1 : {(3,1), (5.2), (7.3), (9.4)}
La Función: f es una Función Inyectiva. Note que para obtener 𝑓 −1 , es suficiente con
intercambiar los elementos de los Pares de: f
El Dominio de f se convierte en Rango de 𝑓 −1 a la vez el Rango de f se convierte en el
dominio de 𝑓 −1
En la Práctica para obtener la Función Inversa de una Función Real de Variable Real, expresada
por la Regla de correspondencia: 𝑦 = 𝑓(𝑥) ; se intercambian Variables, para luego despejar y
que será la Función Inversa.
EJEMPLO: 𝑓 𝑥 = 2𝑥 + 1
Dada la Función por la Regla de correspondencia se escribe como: y = f(x)
𝑦 = 2𝑥 + 1
Se intercambian las variables en la Expresión dada, así x pasa a ser y; a su vez y pasa a ser x.
𝑥 → 𝑦; 𝑦 → 𝑥: 𝑥 = 2𝑦 + 1
𝑥−1
Despejando y de la expresión antes obtenida. 𝑦 =
2
Función Inversa requerida, expresada a su vez como una Regla de correspondencia.
−1 𝑥−1
𝑓(𝑥) =
2
