Cantitate/Preț
Produs

Basic Graph Theory: Undergraduate Topics in Computer Science

Autor Md. Saidur Rahman
en Limba Engleză Paperback – 10 mai 2017
This 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.
Citește tot Restrânge

Din seria Undergraduate Topics in Computer Science

Preț: 29600 lei

Preț vechi: 36999 lei
-20% Nou

Puncte Express: 444

Preț estimativ în valută:
5667 5828$ 4701£

Carte tipărită la comandă

Livrare economică 17 februarie-03 martie

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9783319494746
ISBN-10: 3319494740
Pagini: 159
Ilustrații: X, 169 p. 147 illus.
Dimensiuni: 155 x 235 x 10 mm
Greutate: 0.26 kg
Ediția:1st ed. 2017
Editura: Springer International Publishing
Colecția Springer
Seria Undergraduate Topics in Computer Science

Locul publicării:Cham, Switzerland

Cuprins

Preface.- 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.

Recenzii

“The content is presented in a simple and straightforward manner with ample illustrations using neat and apt diagrams (graphs). The book is definitely good for students learning graph theory at the undergraduate and postgraduate levels.” (Sudev Naduvath, Computing Reviews, January, 9 , 2018)

Notă biografică

Md. Saidur Rahman is a Professor in the Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology (BUET). He has taught basic graph theory at undergraduate level for more than ten years. Professor Rahman specialized in theoretical computer science and researches on algorithms, graph theory, graph drawing, computational geometry and bioinformatics. Prof. Rahman is a Fellow of Bangladesh Academy of Sciences and a Senior Member of IEEE.

Textul de pe ultima copertă

This 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 theoryand its applications to scientific research, algorithms and problem solving.

Caracteristici

Presents terminologies and key concepts of basic graph theory in a clear and understandable way with illustrative examples Proofs are presented with details and illustrations for easy understanding Includes special classes of graphs like outerplanar graphs, chordal graphs, and series-parallel graphs, and some research topics for further advanced study Includes supplementary material: sn.pub/extras