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.
| ISBN: | 9783319494746 |
| Publication date: | 10th May 2017 |
| Author: | Md Saidur Rahman |
| Publisher: | Springer an imprint of Springer International Publishing |
| Format: | Paperback |
| Pagination: | 169 pages |
| Series: | Undergraduate Topics in Computer Science |
| Genres: |
Maths for computer scientists Discrete mathematics Combinatorics and graph theory Maths for engineers |
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.
Basic Graph Theory features in the following genres: Maths for computer scientists, Discrete mathematics, Combinatorics and graph theory, Maths for engineers
Paperback. Not Available.
Basic Graph Theory was written by Md Saidur Rahman and published by Springer an imprint of Springer International Publishing
Basic Graph Theory has 169 pages
Yes it is part of Undergraduate Topics in Computer Science series