invitacion a la matematica discreta

Invitación
a la matemática discreta
Departamento de Matemática Aplicada
Universidad Charles, Praga

Registro bibliográfico (ISBD)
Matoušek, Ji í
[Invitation to Discrete Mathematics. Español]
Invitación a la matemática discreta / Ji í Matoušek, Jaroslav Nešet il ; [versión española
traducida por Anna Lladó Sánchez]. – Barcelona : Reverté, [2008]
XVII, 442 p. : il. col. ; 24 cm.–Traducción de: Invitation to Discrete Mathematics. –. Índice
DL B-24070-08. – ISBN 978-84-291-5180-0
1. Matemáticas. 2. Informática. I. Matoušek, Ji í. II. Nešet il, Jaroslav L. III. Lladó Sánchez, Anna, trad. III. Título.
519.1 : 004

Título de la obra original:
Invitation to Discrete Mathematics

Versión original publicada en lengua inglesa en 1998 por:
Oxford University Press
Copyright © Jií Matoušek and Jaroslav Nešet il. All Rights Reserved

Versión española traducida por:
Anna Lladó
Profesora Titular de Matemática Aplicada
Universidad Politécnica de Cataluña, Barcelona, España
EL DIBUJO QUE APARECE EN LA CUBIERTA ES DE
JI Í NA ERADSKÝ Y JAROSLAV NEŠET IL.

Propiedad de:
EDITORIAL REVERTÉ, S. A.
Loreto, 13-15. Local B
08029 Barcelona. ESPAÑA
Tel: (34) 93 419 33 36Fax: (34) 93 419 51 89
reverte@reverte.com
Reservados todos los derechos. Cualquier forma de reproducción, distribución, comunicación pública o transformación de esta obra sólo está permitida con la autorización de sus
titulares, salvo excepción prevista en la ley. Diríjase al editor si necesita fotocopiar o escanear algún fragmento de esta obra.
Edición en español:
© Editorial Reverté, S. A.,2008
ISBN: 978-84-291-5180-0
Impreso en España - Printed in Spain
Depósito Legal: B-24070-08
Impreso por Liberdúplex, S.LU.

Pr´logo a la edici´n espa˜ola
o
o
n
La presente traducci´n est´ basada en la edici´n inglesa de nueso
a
o
tro libro publicada por Oxford University Press. Sin embargo, hemos
incluido algunas mejoras: hemos cambiado el texto en diversas partes
(confiamos quemejorando lo anterior), hemos orregido diversos
errores y hemos llenado algunas lagunas. El cap´
ıtulo sobre la f´rmula
o
de Cayley para el n´mero de ´rboles generadores se ha complementau
a
do con una nueva demostraci´n, relativamente reciente y quiz´s una
o
a
de las m´s simples. El Ap´ndice que contiene nociones algebraicas
a
e
ha sido complementado con material sobre ´lgebrauniversal.
a
Creemos que nuestra traductora, Prof. Anna Llad´, ha hecho un
o
gran trabajo y queremos expresarle nuestro agradecimiento por su
excelente cooperaci´n.
o
En el primer cap´
ıtulo de Introducci´n discutimos ampliamente
o
los prop´sitos y objetivos que nos animaron a escribir este texto.
o
Ahora s´lo nos gustar´ a˜adir que el libro fue escrito en el marco
o
ıa n
y en la tradici´nde la educaci´n universitaria europea. Por ello nos
o
o
sentimos muy satisfechos por la publicaci´n de esta traducci´n en
o
o
espa˜ ol.
n

Praga
Marzo 2008

J. M.
J. N.

Prefacio
¿Por qu´ un libro de texto sobre matem´tica discreta debe tener
e
a
un prefacio tan largo? ¿Y qu´ queremos decir en ´l? Hay muchas
e
e
maneras de presentar la matem´tica discreta, y para empezarmena
cionamos algunas de las l´
ıneas generales que intentamos seguir en
nuestro texto; el lector podr´ juzgar despu´s hasta qu´ punto hemos
a
e
e
conseguido nuestro prop´sito. Para un posible curso basado en este
o
libro, a˜adimos tambi´n algunas observaciones t´cnicas, ejercicios,
n
e
e
literatura existente y otras cuestiones de inter´s.
e
A continuaci´n destacamos algunas caracter´o
ısticas que quiz´s disa
tingan este libro de otros textos con t´
ıtulo y temas similares:
Desarrollo del pensamiento matem´tico. Mas all´ de presentar
a
a
conocimientos nuevos, nuestro primer prop´sito, y quiz´s el m´s
o
a
a
importante, es guiar al estudiante para que entienda y aprecie
ciertas nociones, definiciones y demostraciones matem´ticas con
a
el fin de que aprenda a...