Las Matemáticas Discretas son una rama de las matemáticas que se ocupa de estructuras matemáticas discretas en lugar de continuas. Las estructuras matemáticas discretas incluyen objetos con valores distintos como gráficos, números enteros, declaraciones basadas en lógica, etc. En este tutorial, hemos cubierto todos los temas de Matemáticas Discretas para informática como teoría de conjuntos , relación de recurrencia, teoría de grupos y teoría de grafos.

¡Artículos recientes sobre matemáticas discretas!

Lógica Matemática

• Introducción a la lógica proposicional
• Aplicaciones de la lógica proposicional
• Lógica proposicional y de predicados
• Equivalencias proposicionales
• Formas normales y principales
• Predicados y cuantificadores
• Teorema de los cuantificadores anidados
• Reglas de inferencia
• Introducción a las pruebas

Conjuntos y relaciones

• Teoría de conjuntos
• Tipos de conjuntos
• Establecer operaciones
• Teoría aproximada de conjuntos
• Funciones
• Secuencia y sumatorias
• Representaciones de matrices y gráficas en relaciones
• Tipos de relación
• Cierre de Relaciones de Relación y Equivalencia

Inducción matemática

• Inducción matemática
• Conceptos básicos de contar
• La identidad de Pascal
• Principio de casillero
• Permutaciones y combinaciones
• Permutaciones y combinaciones generalizadas
• Generando funciones
• Principio de inclusión-exclusión
• Teoría de la probabilidad discreta

Álgebra de Boole

• Funciones booleanas
• Teorema algebraico de Boole
• Propiedades del álgebra booleana
• Número de funciones booleanas
• Minimización de funciones booleanas

Mejoramiento

• Programación lineal
• Solución gráfica para programación lineal
• Algoritmo simplex
• IMPERTINENTE

Conjuntos ordenados y celosías

• Conjuntos parcialmente ordenados
• Elementos de POSET
• Diagramas de Hasse
• Celosías

Teoría de probabilidad

• Conceptos básicos de probabilidad
• Axiomas de probabilidad
• Propiedades de la probabilidad
• La probabilidad condicional
• Teorema de Bayes
• Distribución uniforme
• Distribución exponencial
• Distribución normal
• Distribución de veneno

Teoría de grafos

• Introducción al gráfico
• Terminología básica de un gráfico
• Tipos de gráfico
• Paseos, Senderos, Senderos y Circuitos
• Componentes de distancia gráfica
• Vértices de corte y bordes de corte
• Puente en gráfico
• conjuntos independientes
• Algoritmos de ruta más corta [algoritmo de Dijkstra]
• Aplicación de la teoría de grafos
• Recorridos de gráficos [DFS]
• Recorridos de gráficos [BFS]
• Árbol de expansión mínima de Prim
• Árbol de expansión mínima de Kruskal
• Códigos Huffman
• Recorridos de árboles
• El problema del viajante

Gráfico especial

• Gráficos bipartitos
• Conjuntos Independientes y Cobertura
• Gráficos eulerianos
• Gráficos eulerianos: algoritmo de Fleury
• Gráficos eulerianos: el problema del cartero chino Hamilton

Pareo

• Emparejamiento: básico, perfecto, bipartito
• Algoritmos de aproximación

Colorantes de vértice

• Números cromáticos, algoritmo de coloración codiciosa
• Coloración de bordes
• Teorema de visualización
• Gráfico plano: conceptos básicos, pruebas de planaridad
• Gráficos dirigidos: centralidad de grados
• Gráficos dirigidos: conectividad débil
• Gráficos dirigidos: componentes sólidos
• Gráficos dirigidos: Eulerian, Hamilton Gráficos dirigidos
• Gráficos dirigidos: algoritmo de Tarjan para encontrar componentes fuertemente conectados
• Apretón de manos en el teorema del gráfico

Teoría de grupos

• Grupos, Subgrupos, Semigrupos
• Isomorfismo, Homomorfismo
• Automorfismo
• Anillos, Dominios integrales, Campos

enlaces rápidos

• Notas de último minuto (LMN)
• Cuestionarios de matemáticas discretas