This book, “Introduction to Graph Theory” is written for Undergraduate students of different disciplines/ courses across the Universities in India under NEP, CBCS and LOCF. This book has great value for readers who wish to go beyond the routine manipulations of formulas to solve standard problems, because it develops the ability to think deductively, analyze mathematical situations, and extend ideas to a new context. It covers both theoretical and applied approaches in a very simple manner. It provides ample amount of solved problems and lengthy lists of exercises, some easy and some challenging.
Salient Features
-
Application based approach will give motivation to the undergraduate students for interdisciplinary research.
-
Examples and solved sample questions will provide different techniques used to crack a problem.
-
Variety of applications discussed to visualize the relevance of graphs in different areas of mathematics.
-
Exercises include some challenging questions for the readers which will enhance conceptual ability and give them an idea what type of real life problems can be approached with graphs.
- Graphs
- Representation of a Graph and Graph Isomorphism
- Paths and Circuits
- Shortest Path Algorithms
- Trees
- Planar Graphs and Coloring
- Networks, Flows and Cuts
- Applications of Graphs
Important Questions – Solved
Miscellaneous Questions
Question Papers
ISBN13:
978-93-91820-33-6
Weight:
0.00
Edition:
1s Edition
Language:
English
Title Code:
TC 1285