Introduction a pdf matemática discreta: La matemática discreta es parte de las matemáticas 3 principales topicsMathematics LogicBoolean AlgebraGraph Theorydiscrete pdf-Matemáticas LogicThe se encontró de la lógica que se utiliza en matemáticas se llama la lógica deductiva. argumentos matemáticos deben ser estrictamente deductiva en la naturaleza. En otras palabras, la verdad de las declaraciones deben establecerse asumiendo la verdad de algún otro ejemplo statements.For que deben probarse, en la geometría se deduce la declaración de la afirmación de que la suma de los tres ángulos de un triángulo es de 180 grados con respecto a la declaración que un ángulo exterior de un triángulo es igual a la suma de los otros (es decir, opuesta) dos ángulos de los triángulos de la clase triangle.The de la lógica que utilizaremos aquí es bi-valorada es decir, cada declaración se tiene sólo dos posibilidades , ya sea Verdadero "o" Falso ", pero no both.Definition: - los símbolos, que se utilizan para representar los estados, se llaman letras de la instrucción o sentencia variables.To representar estados por lo general las letras P, Q, R, ..., p , q, r, ... etc., se useddiscrete álgebra de Boole-matemática pdf algebraBoolean fue introducido por primera vez por el matemático británico George Boole (1813-1865) .El propósito original de esta álgebra era simplificar los enunciados lógicos y resolver problemas de lógica. En caso de álgebra de Boole, hay principalmente tres operaciones (i) y (ii) o (iii) que no se encuentren indicados por '^^', 'vv' y (~), respectivamente. En este capítulo, utilizaremos +,. , 'En lugar de respectively.Definition operaciones anteriormente: -Let B un conjunto no vacío con dos operaciones binarias + y, una operación singular.' Y dos elementos distintos 0 y 1. Entonces B, +,. , 'Se llama el álgebra de Boole, si los siguientes axiomas son matemáticas satisfied.discrete theoryGraphs pdf-Graph aparecen en muchas áreas de las matemáticas, la informática, sociales, físicas y en muchas otras áreas. La teoría de grafos se puede aplicar para resolver cualquier problema práctico en el análisis de la red eléctrica, en el trazado del circuito, en las operaciones de investigación etc.By un gráfico, siempre nos referimos a un gráfico lineal, porque no hay tal cosa como un gráfico no lineal. Así, en nuestra discusión vamos a dejar caer el adjetivo "lineal", y diremos simplemente un "graph'Definition: - Un grafo G = (V, E) consiste en un conjunto de objetos V = (v1, v2, ...) , cuyos elementos son llamados vértices (o nodos o puntos) y un otro conjunto e = {e1, e2, ....} cuyos elementos son llamados bordes (o líneas o ramas) de tal manera que cada ek se identifica con un par no ordenado ( vi, vj) de vértices. Los vi y vj vértices asociados con el borde Ekare dice que son los vértices finales de ek