Matemática discreta / Francesc Comellas...[et al.].

AUTOR: Francesc Comellas
ISBN: 8483014564
          9788483014561
IDIOMA: spa
PÁGINAS: VI, 336
AÑO: 2009

 
   
RECOMENDADO EN LAS SIGUIENTES ASIGNATURAS
Matemática discreta
 
RESUMEN

La matemática discreta es la parte de las matemáticas que trata de estructuras finitas y numerables. Esta nueva rama de la ciencia matemática ha recibido un impulso decisivo gracias a los recientes progresos de la informática y las técnicas de computación. Las líneas básicas de las que se ocupa son las técnicas de numeración, las estructuras combinatorias, la teoría de grafos y las estructuras algebraicas. Asimismo, la algorítmica constituye una herramienta imprescindible para la construcción de soluciones a los problemas que se presentan. Este libro intenta presentar una visión concisa y completa de todos estos temas
 
INDICE

Algoritmos. Enumeración. Combinaciones y permutaciones. Principios básicos de enumeración. Funciones generadoras. Teoría de grafos. Grafos y digrafos. Árboles. Circuitos y ciclos. Flujos, conectividad y apareamientos. Estructuras algebraicas. Introducción a las estructuras algebraicas. Grupos. Anillos y cuerpos. Estructuras combinatorias.