quinta edicién MATEMATICA discreta y sus aplicaciones beMatematica Discreta y sus Aplicaciones 5.° edicion Kenneth H. Rosen Laboratorios AT&T Traduccion: José Manuel Pérez Morales Investigador titular del CIEMAT Profesor asociado Universidad Carlos Il de Madrid Julio Moro Carrefio Titular de Universidad Departamento de Matematicas Universidad Carlos Ill de Madrid ‘Ana Isabel Lias Quintero Departamento de Matematica Aplicode Universidad Politecnico de Madrid Pedro Antonio Ramos Alone Departamento de Mateméticos Universidad de Alcala au MADRID + BUENOS AIRES + CARACAS * GUATEMALA + LISBOA + MEXICO NUEVA YORK PANAMA. SAN JUAN SANTAFE DE BOGOTA + SANTIAGO + SAO PAULO "AUCKLAND + HAMBURGO « LONDRES « MILAN « MONTREAL « NUEVA DELHI« PARIS ‘SAN FRANCISCO « SIDNEY « SINGAPUR + SAN LUIS + TOKIO + TORONTO-MATEMATICR DISCRETA ¥ SUS APLICACIONES (Quinta Bdicign No esti permitida la reproduccién total 0 parcial de este libro, ni su trata- ‘miento informético, nia transmision de ninguna forma 0 por cualquier medio, ‘ya sea electrénice, mecinico, por fotocopla, por registro u otros métodos, sin el permiso previo y por escrito de los ttulares del Copyright. DERECHOS RESERVADOS © 2004, respefto a la quints edicién en espafal, por McGRAW-HILL/INTERAMERICANA DE ESPANA, 8. A.U. Edificio Valrealy, 1." planta Basauri, 17 £26023 Aravaca (Madrid) ‘Traducido de la quinta edicién en inglés de Discrete Mathematics and Its Applications Copyright © MMI por the MacGraw-Hill Companies, Inc. ISBN: 0-07-242434-6 ISBN: 84-481-4075-2 Depésite legal: M. 24,968-2008 Etitora: Concepcion Ferninde Asistente editorial: Amelia Nieva Cublerta: CD-Form as ‘impreso en Nomos §. IMPRESO EN COLOMBIA - PRINTED IN COLOMBIA