Chatterjee, D.
Graph theory - 1st - New Delhi Narosa Publishing House 2022 - xii, 232p. | Binding - Paperback | 23.5*15.2 cm
About the book
An excellent introduction to graph theory, this book covers all relevant concepts in a lucid and rigorous manner. Apart from basic concepts such as tree, isomorphism, transversal, colouring, networks and matching, the notion of matroids has been covered. Special characteristics of this book on graph theory are algorithms provided for each applicable feature such as shortest path between two vertices, connectivity of a graph, minimal spanning tree of a graph and maximum flow in a network. Thereby making it a useful text for students of computer science, information technology, mathematics and statistics.
Key Features
• Algorithms explained in a lucid manner • Several worked out examples to understand the concepts and techniques
Table of Contents
Preface / Algebraic Prerequisites / Graphs and Subgraphs / Special Graphs / Connectivity and Trees / Planar Graphs / Digraphs / Matching / Algorithms / Applications / Bibliography.
9788184877274
FE-MATHEMATICS
511.5 / CHA
Graph theory - 1st - New Delhi Narosa Publishing House 2022 - xii, 232p. | Binding - Paperback | 23.5*15.2 cm
About the book
An excellent introduction to graph theory, this book covers all relevant concepts in a lucid and rigorous manner. Apart from basic concepts such as tree, isomorphism, transversal, colouring, networks and matching, the notion of matroids has been covered. Special characteristics of this book on graph theory are algorithms provided for each applicable feature such as shortest path between two vertices, connectivity of a graph, minimal spanning tree of a graph and maximum flow in a network. Thereby making it a useful text for students of computer science, information technology, mathematics and statistics.
Key Features
• Algorithms explained in a lucid manner • Several worked out examples to understand the concepts and techniques
Table of Contents
Preface / Algebraic Prerequisites / Graphs and Subgraphs / Special Graphs / Connectivity and Trees / Planar Graphs / Digraphs / Matching / Algorithms / Applications / Bibliography.
9788184877274
FE-MATHEMATICS
511.5 / CHA