02773nam a22004575i 450000100060000000300090000600800410001501000170005602000180007302000180009102400350010903500320014404000370017607200230021307200160023607200150025207200160026708200170028310000330030024500450033325000180037826400750039630000440047149000570051550502540057252010140082652600080184065000250184865000340187365000290190765000180193665000460195465000180200065000480201865000170206677600740208377600360215777600360219383000460222985200400227539947BD-DhAAL221106t2017    gw |||| o    |||| 0|eng d  a  2019744234  a9783319494746  a97833194947537 a10.1007/978-3-319-49475-32doi  a(DE-He213)978-3-319-49475-3  aDLCbengepnerdacDLCdBD-DhAAL 7aCOM0180002bisacsh 7aPBD2bicssc 7aPBD2thema 7aUYAM2thema04a004.01512231 aRahman, Md. Saidur.eauthor.10aBasic Graph Theory /cMd. Saidur Rahman.  aFirst edition 1aCham :bSpringer International Publishing :bImprint: Springer,c2017.  aX, 169 pages :billustrations ;c24 cm.1 aUndergraduate Topics in Computer Science,x1863-73100 aPreface -- Graphs and Their Applications -- Basic Graph Terminologies -- Paths, Cycles and Connectivity's -- Trees -- Matching and Covering -- Planar Graphs -- Graph Coloring -- Digraphs -- Special Classes of Graphs -- Some Research Topics -- Index.  aThis undergraduate textbook provides an introduction to graph theory, which has numerous applications in modeling problems in science and technology, and has become a vital component to computer science, computer science and engineering, and mathematics curricula of universities all over the world. The author follows a methodical and easy to understand approach. Beginning with the historical background, motivation and applications of graph theory, the author first explains basic graph theoretic terminologies. From this firm foundation, the author goes on to present paths, cycles, connectivity, trees, matchings, coverings, planar graphs, graph coloring and digraphs as well as some special classes of graphs together with some research topics for advanced study. Filled with exercises and illustrations, Basic Graph Theory is a valuable resource for any undergraduate student to understand and gain confidence in graph theory and its applications to scientific research, algorithms and problem solving.  aMNS 0aApplied mathematics. 0aComputer science-Mathematics. 0aEngineering mathematics. 0aGraph theory.14aDiscrete Mathematics in Computer Science.24aGraph Theory.24aMathematical and Computational Engineering.24aMathematics.08iPrint version:tBasic graph theory.z9783319494746w(DLC)  201696132908iPrinted edition:z978331949474608iPrinted edition:z9783319494760 0aUndergraduate Topics in Computer Science,  aAyesha Abed LibrarycGeneral Stacks