Problemas de Matemática Discreta – Gavrílov, Sapožhenko – 1ra Edición

Este libro fue escrito con el fin de obtener un manual para las clases de ejercicios prácticos de la asignatura «Matemática discreta». Contiene problemas dedicados al estudio inicial de los conceptos básicos y de las principales definiciones de la matemática discreta. A la par de esto, también se encuentran en 41 problemas más difíciles, calculados para un lector que tenga suficiente cultura matemática y una preparación especial en este terreno.

Contiene ocho capítulos en los que se ilustran los temas siguientes: funciones de Boole; formas de expresión de estas funciones y sus propiedades, clases cerradas y plenitud; lógicas k-valentes; grafos y redes; elementos de la teoría de la codificación; autómatas finitos; elementos de la teoría de los algoritmos; elementos de combinatoria.

Cada párrafo de cada capítulo comienza haciendo una exposición con las principales definiciones y las explicaciones generales del tema tratado. Después se propone una serie de problemas. Al final del libro, para muchos de los problemas propuestos se dan los resultados y algunas indicaciones metódicas sobre su resolución.

Esta edición será útil a estudiantes universitarios y otras instituciones de enseñanza superior en donde se estudie la matemática discreta y la lógica matemática, así mismo a todo el que se interese por estas materias.