资源描述:
《discrete mathematics structures(g. schanker rao)》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、ThispageintentionallyleftblankCopyright©2009,2002NewAgeInternational(P)Ltd.,PublishersPublishedbyNewAgeInternational(P)Ltd.,PublishersAllrightsreserved.Nopartofthisebookmaybereproducedinanyform,byphotostat,microfilm,xerography,oranyothermeans,orincorporatedintoanyinformationretrie
2、valsystem,electronicormechanical,withoutthewrittenpermissionofthepublisher.Allinquiriesshouldbeemailedtorights@newagepublishers.comISBN(13):978-81-224-2884-1PUBLISHINGFORONEWORLDNEWAGEINTERNATIONAL(P)LIMITED,PUBLISHERS4835/24,AnsariRoad,Daryaganj,NewDelhi-110002Visitusatwww.newage
3、publishers.comTomywife,UshaRaniThispageintentionallyleftblankPREFACEviiPrefacetotheSecondEditionThiseditionisarevisionof2002editionofthebook.Considerableattentionhasbeengiventoimprovethefirstedition.Asfaraspossibleeffortsweremadetokeepthebookfreefromtypographicandothererrors.Mosto
4、fthechangesweremadeatthesuggestionsoftheindividualswhohaveusedthefirsteditionofthebookandwhowerekindenoughtosendtheircomments.Enhancementstothematerialdevotedtomathematicallogicmethodsofproof,combinationsandgraphtheoryaredesignedtohelpthereadersmasterthesubject.Iamthankfultothechi
5、efeditorandtheeditorsofNewAgeInternational(P)Limited,Publishersfortheinterestandcooperationduringtheproductionofthesecondeditionofthebook.TheauthorwouldliketoexpresshisappreciationtoSriSaumyaGupta,ManagingDirector,NewAgeInternational(P)Limited,forhisencouragement.Anysuggestionsfor
6、futureimprovementsofthisbookwillbegratefullyreceivedG.SHANKERRAOThispageintentionallyleftblankPREFACEixPrefacetotheFirstEditionThisbookexplainssomeofthefundamentalconceptsindiscretestructures.Itcanbeusedbythestudentsinmathematicsandcomputerscienceasanintroductiontothefundamentalid
7、easofdiscretemathematics.Thetopicsmathematicallogic,sets,relations,function,Booleanalgebra,logicgates,combinations,algebraicstructures,graphtheoryandfinitestatemachineshavebeendiscussedinthisbook.ThroughoutIhavemadeanextensiveuseofworkedexamplestodevelopthegeneralideas.Chapter1dea
8、lswithmathematicallogic.Propositi