Matemáticas discretas es 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 las Matemáticas discretas para la informática, como la teoría de conjuntos, la relación de recurrencia, la teoría de grupos y la 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 de conjuntos aproximados
- Funciones
- Secuencia y Sumas
- Representaciones de Arrays y Grafos en Relaciones
- Tipos de relación
- Cierre de Relación y Relaciones de Equivalencia
Inducción matemática
- Inducción matemática
- Conceptos básicos de contar
- La identidad de Pascual
- Principio del casillero
- Permutaciones y combinaciones
- Permutaciones y combinaciones generalizadas
- Funciones generadoras
- Principio de inclusión-exclusión
- Teoría de la probabilidad discreta
Álgebra de Boole
- Funciones booleanas
- Teorema algebraico booleano
- Propiedades del álgebra booleana
- Número de funciones booleanas
- Minimización de funciones booleanas
Mejoramiento
Conjuntos ordenados y 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 un gráfico
- Paseos, Senderos, Senderos y Circuitos
- Componentes de la distancia del gráfico
- Vértices cortados y bordes cortados
- Puente en gráfico
- Conjuntos independientes
- Algoritmos de ruta más corta [Algoritmo de Dijkstra]
- Aplicación de la teoría de grafos
- Gráficos transversales [DFS]
- Gráficos transversales [BFS]
- Caracterizaciones de árboles
- Árbol de expansión mínimo de Prim
- Árbol de expansión mínimo de Kruskal
- Códigos Huffman
- Recorridos de árboles
- Problema del vendedor ambulante
Gráfico especial
- Gráficos bipartitos
- Conjuntos Independientes y Cobertura
- grafos eulerianos
- Grafos eulerianos- Algoritmo de Fleury
- Gráficos eulerianos- Chino-Cartero-Problema Hamilton
Pareo
Colorantes de vértices
- Números cromáticos, algoritmo de coloración codicioso
- Colorear borde
- Teorema de Vizing
- Planar Graph: conceptos básicos, pruebas de planaridad
- Grafos dirigidos – Grado de centralidad
- Gráficos dirigidos: conectividad débil
- Gráficos dirigidos: componentes fuertes
- Grafos dirigidos: Euleriano, Grafos dirigidos de Hamilton
- Gráficos dirigidos: algoritmo de Tarjans para encontrar componentes fuertemente conectados
- Apretón de manos en el teorema del gráfico
Teoría de grupos
- Grupos, Subgrupos, Semi Grupos
- Isomorfismo, Homomorfismo
- automorfismo
- Anillos, Dominios integrales, Campos
enlaces rápidos
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA