Tercer parcial Flashcards
como se escribe si la una relacion r de los conjuntos A1, A2… An es un subconjunto del producto cartesiano
R ⊆ A1 x A2 x…xAn
como pueden ser las relaciones?
unarias, binarias, ternarias, etc
como son las relaciones binarias?
AxA (1 a 1)
cuando se dice que una relacion es binaria?
cuando tiene una relacion de equivalencia o una relacion de orden parcial
cuando es una relacion de equivalencia?
si es reflexiva, simetrica y transitiva
cuando es una relacion de orden parcial?
si es transitiva, asimetrica y reflexiva
cuando es reflexiva?
cuando todo elemento del conjunto se relaciona consigo mismo.
Ejemplo: R={(1,1),(2,2),(3,3),(4,4)} Otro ejemplo: R2 = { (1,1), (2,2), (3,3), (4,4), (2,3), (1,4) }
cuando es antirreflexiva?
Cuando todo elemento del conjunto no esta relacionado consigo mismo
Cuando es simetrica?
cuando todos los elementos del conjunto van x,y y y,x
cuando es transitiva?
Para todos los elementos del conjunto van x, y entonces y,z
si es x,y, y,x no es transitiva
que es una cerradura?
cuando una relacin no cumple alguna de las propiedades de equivalencia, pero hay relaciones que la incluyen y que si cuplen con la propiedad
De todas las relaciones la menor posible es la
cerradura
que es una funcion?
un conjunto x al o
como se denota la cerradura reflexiva y transitiva de una relacion binaria?
R*
lista ordenada de elementos
sucesion
En induccion matematica el paso en el que se muestra que para cualquier entero k<a></a>
Paso inductivo
Si todo elemento de un conjuntos A es tambien elemento de un conjunto B podemos decir que es un
subconjunto
Es el conjunto de aquellos elementos que estan en A y que no estan en B
diferencia
Si todo elemento de A es tambien elemento de B y ademas existe un elemento de b que no es elemento de A
Subconjunto propio
Conjunto de cosas acerca de las cuales se habla en un determinado contexto
universo discurso
En induccion matematica el paso en el suponemos que P(k) es verdadera se llama
hipotesis inductiva
Es el conjunto que no tiene elementos
Conjunto vacio
Se define como el conjunto de todos los posibles conjuntos de A
potencia
En induccion matematica el paso P(a) es verdadera se llama
paso base
Decimos que una relacion binaria es de orden parcial si es
Reflexiva, transitiva y antisimetrica
A los elementos del conjunto x se les llamara
Dominio
Son las operaciones que pueden llevarse a cabo sobre las funciones
identidad y composicion
Decimos que una relacion binaria es de equivalencia a
Reflexiva, transitiva, y simetrica
Es definida sobre un conjunto A, es un conjunto de parejas tomadas de (x,y) (x,y pertenecen a A
Relacion binaria
A los elementos del conjunto Y de una funcion se les llamara
codominio
De todas las relaciones la menor posible se llama
cerradura
Son tipos de cerradura
Reflexiva y Simetrica
Toda funcion biyectiva f es
invertible
Es una regla que asigna a cada elemento de C un unico elemento de Y
Funcion
En un grafo dirigido es el camino de longitud mayor o igual a 1 es el
ciclo
Un grafo es … si desde cualquier vertice existe un camino hasta cualquier otro vertice del grafo
conexo
Los grafos se clasifican como
Dirigidos y no dirigidos
Es una estructura de datos no lineal
grafo
Un grafo es … si para todo par de vertices u y v existe un camino dirigido que va de u a v
fuertemente conexo
Dos vertices se dicen … si existen un arco que une a esos dos vertices
adyacentes
La … es la cantidad de arcos que este contiene
longitud de un camino
Es un grafo en el que las aristas se les asigna un numero especifico llamado coste
ponderado
Que es una secuencia de vertices?
un camino
Un… es aquel en donde todos sus vertices son distintos. Solo el primero y el ultimo pueden coincidir
Camino simple