文档介绍:This page
intentionally left
blank
Copyright © 2009, 2002 New Age International (P) Ltd., Publishers
Published by New Age International (P) Ltd., Publishers
All rights reserved.
No part of this ebook may be reproduced in any form, by photostat, microfilm,
xerography, or any other means, or incorporated into any information retrieval
system, electronic or mechanical, without the written permission of the publisher.
All inquiries should be emailed to rights@
ISBN (13) : 978-81-224-2884-1
PUBLISHING FOR ONE WORLD
NEW AGE INTERNATIONAL (P) LIMITED, PUBLISHERS
4835/24, Ansari Road, Daryaganj, New Delhi - 110002
Visit us at
To
my wife,
Usha Rani
PREFACE vii
Preface to the Second Edition
This edition is a revision of 2002 edition of the book. Considerable attention has been given to improve
the first edition. As far as possible efforts were made to keep the book free from typographic and other
errors. Most of the changes were made at the suggestions of the individuals who have used the first
edition of the book and who were kind enough to send ments. Enhancements to the material
devoted to mathematical logic methods of proof, combinations and graph theory are designed to help
the readers master the subject.
I am thankful to the chief editor and the editors of New Age International (P) Limited, Publishers
for the interest and cooperation during the production of the second edition of the book.
The author would like to express his appreciation to Sri Saumya Gupta, Managing Director, New
Age International (P) Limited, for his encouragement.
Any suggestions for future improvements of this book will be gratefully received
G. SHANKER RAO
PREFACE ix
Preface to the First Edition
This book explains some of the fundamental concepts in discrete structures. It can be used by the students
in mathematics puter science as an introduction to the fundamental ideas of discrete mathematics.
The topics mathematical logic, sets, relations, function,