Flashcards
Matemáticas Discretas
Cards in this deck (22)
- 1Matemáticas DiscretasParte de la matemática encargada del estudio de los conjuntos discretos: finitos o infinitos numerables.
- 2Ramas de las matemátias discretasTeoría de conjuntos
Teoría de grafos
Teoría de autómatas finitos
Lógica proposicional - 3AlgoritmoConjunto de intruccciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad específica mediante pasos sucesivos que no generen dudas a quien lo ejecute.
- 4Teoría de ConjuntosEs la rama de la matemática que estudia conjuntos matemáticos, los cuales son colecciones de objetos o el conjunto infinito de todos los números primos. Conjuntos parcialmente ordenados y conjuntos con otras relaciones tienen aplicación en muchas áreas.
- 5CombinatoriaEs la rama de la matemática que estudia colecciones finitas de objetos que pueden ser combinados u ordenados.
- 6CONJUNTO UNIVERSALContiene a todos los elementos a los que se hace referencia recibe el nombre de conjunto Universal, este conjunto depende del problema que se estudia.
- 7CONJUNTO VACÍOEs un conjunto que car ece de elementos. Se suele llamarle conjunto nulo, y se le denota por el símbolo ø o { }
- 8Operaciones con conjuntosUnión, Intersección, Complemento, Diferencia y diferencia simétrica
- 9UniónLa unión de dos conjuntos A y B la denotaremos por A ∪ B y es el conjunto formado por los elementos que pertenecen al menos a uno de ellos ó a los dos
- 10IntersecciónLos elementos comunes a los dos conjuntos son: { 2, 4, 8 }. A este conjunto se le llama intersección de A y B; y se denota por A ∩ B
- 11Conjunto VacíoUn conjunto que no tiene elementos es llamado conjunto vacío ó conjunto nulo lo que denotamos por el símbolo ∅
- 12Conjuntos AjenosSí la intersección de dos conjuntos es igual al conjunto vacío, entonces a estos conjuntos les llamaremos conjuntos ajenos
- 13ComplementoEl complemento de un conjunto respecto al universo U es el conjunto de elementos de U que no pertenecen a A y se denota como A'
- 14DiferenciaSean A y B dos conjuntos. La diferencia de A y B se denota por A -B y es el conjunto de los elementos de A que no están en B.
- 15Diagramas de VennEs una representación de las clases o conjuntos mediante círculos que se intersecan.
- 16Producto cartesianoUn producto cartesiano de dos conjuntos puede representarse como A X B, a todos los pares de elementos ordenados que podamos formar tomando como primer elemento un elemento del conjunto A y como segundo un elemento del conjunto B.
- 17GrafosUn grafo G = (N,A) consta de un conjunto de nodos N y un conjunto de aristas A, en donde a cada arista es un par no ordenado de nodos. Una arista en general se representa por {a,b}.
- 18AristasSon las líneas con las que se unen las aristas de un grafo y con la que se construyen también caminos.
- 19VérticesSon los puntos o nodos con los que esta conformado un grafo.
- 20CaminosSean x, y " V, se dice que hay un camino en G de x a y si existe una sucesión finita no vacía de aristas {x,v1}, {v1,v2},..., {vn,y}. En este caso x e y se llaman los extremos del camino
- 21Cardinalidad de ConjuntosSe dice que es un conjunto es finito si contiene exatamente "m" elementos diferentes en donde "m" denota algún entero no negativo. En caso contratio se dice que el conjunto es infinito, por ejemplo, el conjunto de letras en el alfabeto es finito mientras que el conjunto de los enteros es positivo pares es infinito.
- 22Producto cartesianoUn par ordenado de elementos que se escribe (a, b), se considera distinto del par ordenado (b, a) a menos que sea "a = b".
Dicho de otra forma, (a, b) = (c, d) si y solo si "a = c" y "b = d"
Information
- Description
- Pequeño glosario donde encontraras las definiciones que serán parte de la materia de matemáticas discretas, conforme se avance en el contenido se irán agregando más definiciones.
- Created by
- Yanalta Santos Hernandez · Aug 2016
- Updated
- Nov 7, 2019
- Views
- 963
- Tags
- Rating