blog de matemáticas discretas

TEORÍA DE GRAFOS Y ARBOLES  La  teoría de grafos. También llamada  teoría de gráficas , es una rama de las  matemáticas  y las  ciencias de la computación  que estudia las propiedades de los  grafos,  Los grafos no deben ser confundidos con las  gráficas , que es un término muy amplio.  Los grafos son estructuras discretas compuestas por vértices y aristas que conectan pares de esos puntos.  Entre las aplicaciones de la Teoría de gráficas que se han vuelto importantes: el estudio de las redes sociales, comunicaciones,   tomar datos de resonancia magnética del cerebro   y muchísimas mas. composición de un grafo: Aristas : Son las líneas con las que se unen los vértices de un grafo . Aristas adyacentes : 2 aristas son adyacentes si convergen en el mismo vértice. Aristas paralelas : Son dos aristas conjuntas si el vértice inicial y final son el mismo. Arista cíclicas : Es la arista que parte de un vértice para entrar en sí mismo. Cruce : Son 2 aristas qu

ÁLGEBRA BOOLEANA Es una rama especial del álgebra que se usa principalmente en electrónica digital. El álgebra booleana fue inventada en el año 1854 por el matemático inglés George Boole. El álgebra de Boole es un método para simplificar los circuitos lógicos (o a veces llamados circuitos de conmutación lógica) en electrónica digital. Minitermino : Es un producto booleano en la que cada variable aparece solo una vez; es decir, es una expresión lógica que se compone de variables y los operadores lógicos AND y NOT. p. ejemplo: ABC Y AB`C. Maxitermino: Es una expresión lógica que se compone de variables y los operadores lógicos OR y NOT. p. Ejemplo: A+B+C y A+B+C Propiedades Del Álgebra De Boole a )  formadas con variables booleanas  b) valores de 1 (verdadero) o 0 (falso)  c) puede tener constantes booleanas (1 o 0) d) puede tener operadores lógicos: AND ( y, A), UR (V) NOT Multiplicación lógica: AND  Suma lógica: OR  Complemento (negaci