001433727 000__ 04210cam\a2200517\i\4500 001433727 001__ 1433727 001433727 003__ OCoLC 001433727 005__ 20230309003650.0 001433727 006__ m\\\\\o\\d\\\\\\\\ 001433727 007__ cr\cn\nnnunnun 001433727 008__ 210206s2021\\\\sz\\\\\\ob\\\\001\0\eng\d 001433727 019__ $$a1235870613 001433727 020__ $$a9783030611156$$q(electronic book) 001433727 020__ $$a3030611159$$q(electronic book) 001433727 020__ $$z3030611140 001433727 020__ $$z9783030611149 001433727 0247_ $$a10.1007/978-3-030-61115-6$$2doi 001433727 035__ $$aSP(OCoLC)1236265863 001433727 040__ $$aEBLCP$$beng$$erda$$epn$$cEBLCP$$dGW5XE$$dYDX$$dOCLCO$$dOCLCF$$dUKAHL$$dOCLCQ$$dOCLCO$$dCOM$$dOCLCQ 001433727 049__ $$aISEA 001433727 050_4 $$aQA297.4 001433727 08204 $$a511/.1$$223 001433727 1001_ $$aErciyes, K.,$$eauthor. 001433727 24510 $$aDiscrete mathematics and graph theory :$$ba concise study companion and guide /$$cK. Erciyes. 001433727 264_1 $$aCham, Switzerland :$$bSpringer,$$c[2021] 001433727 300__ $$a1 online resource 001433727 336__ $$atext$$btxt$$2rdacontent 001433727 337__ $$acomputer$$bc$$2rdamedia 001433727 338__ $$aonline resource$$bcr$$2rdacarrier 001433727 4901_ $$aUndergraduate topics in computer science 001433727 504__ $$aIncludes bibliographical references and index. 001433727 5050_ $$aPart I: Fundamentals of Discrete Mathematics. Logic ; Proofs ; Algorithms ; Set Theory ; Relations and Functions ; Sequences, Induction and Recursion ; Introduction to Number Theory ; Counting and Probability ; Boolean Algebra and Combinational Circuits ; Introduction to the Theory of Computation -- Part II: Graph Theory. Introduction to Graphs ; Trees and Traversals ; Subgraphs ; Connectivity, Network Flows and Shortest Paths ; Graph Applications -- Pseudocode Conventions. 001433727 506__ $$aAccess limited to authorized users. 001433727 520__ $$aThe study of discrete mathematics is one of the first courses on curricula in various educational disciplines such as Computer Science, Mathematics and Engineering. Graphs are key data structures used to represent networks, chemical structures, games etc. and are increasingly used more in various applications such as bioinformatics and the Internet. Graph theory has gone through an unprecedented growth in the last few decades both in terms of theory and implementations; hence it deserves a thorough treatment which is not adequately found in any other contemporary books on discrete mathematics, whereas about 40% of this textbook is devoted to graph theory. Employing an algorithmic approach, this clearly structured textbook/reference presents a comprehensive review of the fundamental principles of discrete mathematics with emphasis on graph theory. It aims to be a study companion and a guide for discrete mathematics and graph theory. Topics and features: Provides a detailed and concise review of the main concepts of discrete mathematics Presents a focus on graph theory concepts Surveys main algorithmic methods Employs algorithmic solutions to many discrete math and graph theory problems Includes chapter summaries, end-of-chapter review questions, numerous examples, and exercises This unique textbook can serve as a comprehensive manual of discrete mathematics and graph theory for Computer Science or non-CS majors. In addition, its easy-to-read chapters, filled with examples, make it a highly useful reference and study aid for professionals and researchers who have not taken any discrete math course previously. Dr. K. Erciyes is a professor of Computer Engineering at Uskudar University, Istanbul. His other publications include the Springer titles Distributed Graph Algorithms for Computer Networks, Distributed and Sequential Algorithms for Bioinformatics, Guide to Graph Algorithms and Distributed Real-Time Systems. 001433727 588__ $$aOnline resource; title from PDF title page (SpringerLink, viewed March 10, 2021). 001433727 650_0 $$aDiscrete mathematics. 001433727 650_6 $$aMathématiques discrètes. 001433727 655_0 $$aElectronic books. 001433727 77608 $$iPrint version:$$z9783030611149 001433727 830_0 $$aUndergraduate topics in computer science. 001433727 852__ $$bebk 001433727 85640 $$3Springer Nature$$uhttps://univsouthin.idm.oclc.org/login?url=https://link.springer.com/10.1007/978-3-030-61115-6$$zOnline Access$$91397441.1 001433727 909CO $$ooai:library.usi.edu:1433727$$pGLOBAL_SET 001433727 980__ $$aBIB 001433727 980__ $$aEBOOK 001433727 982__ $$aEbook 001433727 983__ $$aOnline 001433727 994__ $$a92$$bISE