Show:
Sistemas Numéricos
Conjuntos y Relaciones
Lógica Matemática y Álgebra Booleana
Teoría de Grafos
Árboles y Redes
100
Es el sistema numérico que introdujo el concepto del cero.
¿Qué es el sistema numérico de los mayas?
100
Es una correspondencia entre dos elementos de dos conjuntos con ciertas propiedades.
¿Qué es una relación?
100
Estudia la forma del razonamiento. En matemáticas nos sirve para demostrar teoremas e inferir resultados y resolver problemas.
¿Qué es lógica matemática?
100
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.
¿Que es un grafo?
100
Es una estructura de datos no lineal, cuyos vértices o nodos no producen ciclos.
¿Qué es un árbol?
200
Es el sistema numérico que incluye además de los dígitos del 0 al 9, las letras A, B, C, D, E, F
¿Qué es el sistema numérico hexadecimal?
200
Es el conjunto de todos los elementos que pertenecen al conjunto A o al conjunto B.
¿Qué es la unión de los conjuntos A y B?
200
Es una frase, oración o expresión matemática que puede ser falsa o verdadera.
¿Qué es una proposición?
200
Es un grafo simple donde cada par de vértices está conectado por una arista.
¿Qué es un grafo completo?
200
Es un árbol en el que en cada nodo se cumple que la llave de éste es mayor que las llaves de todos los nodos de su subárbol izquierdo y menor que las llaves de todos los nodos de su subárbol derecho.
¿Qué es un árbol binario de búsqueda?
300
Es un sistema numérico en el que los dígitos que componen un número tienen un valor por el dígito que son y por la posición que ocupan en el número.
¿Qué es un sistema numérico posicional?
300
Es el conjunto de todos los subconjuntos de un conjunto A.
¿Qué es el conjunto potencia de A?
300
Es la operación lógica que resulta en verdadero si y sólo si una de las proposiciones es falsa y la otra verdadera.
¿Qué es la operación lógica o-exclusivo(exclusive or)?
300
Es una matriz cuadrada M de tamaño n X n, donde n es el número de vértices, que representa a un grafo. Esta matriz es una de 0s y 1s, donde los renglones y columnas son los vértices del grafo, y el elemento i,j de la matriz es 0 si no existe arista que conecte el vértice i con el vértice j, y 1 en caso contrario.
¿Qué es una matriz de adyacencia?
300
Es el recorrido de un árbol en el que se visita primero la raíz, luego se recorre el subárbol izquierdo en el mismo orden y al final se recorre el subárbol derecho en el mismo orden.
¿Qué es un recorrido en preorden?
400
Es el número binario que corresponde al número hexadecimal AF31
¿Qué es el número binario 1010 1111 0011 0001?
400
Es un conjunto de pares que establece la combinación de todos los elementos del conjunto A, con los elementos del conjunto B.
¿Qué es el producto cartesiano de A y B?
400
Es una proposición que siempre es falsa.
¿Qué es una contradicción?
400
Es un algoritmo para la determinación del camino más corto dado un vértice origen al resto de los vértices en un grafo con pesos en cada arista.
¿Qué es el algoritmo de Dijkstra?
400
Es la suma de las longitudes de trayectoria de todos los nodos del árbol.
¿Qué es la longitud de trayectoria interna de un árbol?
500
Es el número decimal que corresponde al número binario 1 0 0 0 0 0 1
¿Qué es el número decimal 65?
500
Es una relación que tiene las propiedades reflexiva, simétrica y transitiva.
¿Qué es una relación de equivalencia?
500
Es un razonamiento que permite demostrar proposiciones que dependen de una variable n, que toma una infinidad de valores enteros.
¿Qué es inducción matemática?
500
Es un ciclo que tiene un recorrido por el que pasa por todos los vértices exactamente una vez (excepto el vértice del que parte y al cual llega).
¿Que es un ciclo hamiltoniano?
500
Son árboles que cumplen con el siguiente criterio de balance: en cada nodo se cumple que la diferencia entre las alturas de sus subárboles izquierdo y derecho es a lo más uno.
¿Qué son los árboles balanceados o AVL?