Problemas de Matematica Discreta

	Problemas de Matematica Discreta   G. P. Gavrílov -A. A. Sapozhenko. Editorial MIR
	Reseña
	Esta colección de problemas que se presenta al Lector se proyectó como un Manual de ejercicios para la Asignatura de Matemática Discreta destinado fundamentalmente para los Estudiantes de los Primeros Cursos de las Universidades. También puede ser útil para los Estudiantes de los Cursos Superiores y los aspirantes a Doctor que se especializan en el terreno de las Matemática Discreta. Los Profesores pueden emplear este Libro al preparar las clases prácticas.
INDICE
LAS FUNCIONES DE BOOBLE, SUS FORMAS DE DESIGNACIÓN Y SUS PROPIEDADES PRINCIPALES CLASES CERRADAS Y PLENITUD LÓGICA K- VALENTES GRAFOS Y REDES ELEMENTOS DE LA TEORÍA DE CODIFICACIÓN AUTÓMATAS FINITOS ELEMENTOS DE LA TEORÍA DE LOS ALGORITMOS ELEMENTOS DE COMBINATORIA                  Consulta el Libro (41 MB) por:
INDICE GENERAL
I. LAS FUNCIONES DE BOOLE, SUS FORMAS DE DESIGNACIÓN SUS propiedades PRINCIPALES. Vectores de Boole y el cubo unidad n-dimensional. Formas de expresión de las funciones de Boole. Funciones elementales. Fórmulas. Operación de superposición. Tipos especiales de fórmulas. Formas normales disyuntivas y conjuntivas. Polinomios. Minimización de las funciones da Boole. Variables sustanciales y ficticias. II. CLASES CERRADAS Y PLENITUD. Operación de clausura. Clases cerradas. Dualidad y clase defunciones autoduales. Linealidad y clase de funciones lineales. Clases de funciones que conservan las constantes. Monotonía y clase de funcionas monótonas. Plenitud y clases cerradas. III. LÓGICAS K-VALENTES. Representación de las funciones de las lógicas k-valentes con fórmulas de tipo especial. Clases cerradas de la lógica k-valente. Estudio de la plenitud de las funciones de la lógica k-valente. IV. GRAFOS Y REDES. Conceptos fundamentales de la teoría de los grafos. Planicidad, conexión, características numerales de los grafos. Grafos orientados. Arboles y redes bipolares. Evaluaciones en la teoría de los grafos y redes. Realización de las funciones booloanas por medio de esquemas de contacto y de fórmulas. Códigos con corrección de errores. Códigos lineales. Codificación alfabética. VI. AUTÓMATAS FINITOS. Funciones determinadas y de determinación acotada. Representación de funciones determinadas con diagramas de Moore, con ecuaciones canónicas. con tablas y con esquemas. Operaciones sobre las funciones determinadas. Clases cerradas y plenitud en los conjuntos de funciones determinados y acotadas – determinadas. VII. ELEMENTOS DE LA TEORÍA DE LOS ALGORITMOS. Máquinas de Turing y operaciones a las que se someten. Funciones calculables en las maquinas de Turing. Clases de funciones calculables y recursivas. Calculabilidad y complejidad de los cálculos. VIII. ELEMENTOS DE COMBINATORIA. Permutaciones y combinaciones. Propiedades de los coeficientes binominales. Fórmula de inclusiones y exclusiones. Sucesiones regresivas. funciones generatrices, relaciones recurrentes. Evaluaciones asintóticas y desigualdades.