Combinatorics for computer science /
Mientras que las matemáticas de la ingenieía y la ciencia clasíca son principalmente "continuas", las matemáticas de la informática son en gran parte "discretas" o "combinacional". Este volumen es una guía útil para las matemáticas combinatorias de los informáticos y m...
Autor principal: | |
---|---|
Formato: | Libro |
Lenguaje: | English |
Publicado: |
New York :
Dover,
2002
|
Edición: | Primera edición |
Materias: |
Sumario: | Mientras que las matemáticas de la ingenieía y la ciencia clasíca son principalmente "continuas", las matemáticas de la informática son en gran parte "discretas" o "combinacional". Este volumen es una guía útil para las matemáticas combinatorias de los informáticos y matemáticas aplicadas, basado en un curso de nivel de posgrado impartido por el autor, cubre las dos subdivisiones principales de enumeracion-combinatoria y teoria de grafos- con énfasis en las necesidades conceptuales de la informática. Cada parte ésta dividida en un capítulo de "conceptos básicos" que enfatiza las ideas intuitivas del tema, seguido de cuatro capítulos de "temas" que exploran estas ideas en profundidad, la parte I examina los conceptos básicos de orden lineal: clasificación, listas combinatorias básicas, simetría y algunas combinatorias clásicas. La parte II cosidera conceptos fundamentales de gráficos, árboles y recursión: búsqueda en profundiad y planaridad, búsqueda en profundidad y la no planaridad, triconectividad y matroides. |
---|---|
Descripción Física: | xliii, 479 páginas ; 21 cm |
Bibliografía: | Incluye referencias bibliográficas (páginas 450 - 472) Incluye índice (páginas 473 - 479) |
ISBN: | 0486420760 9780486420769 |