Applications of Graph Theory

Provides an introduction to graph theory and related applications. The book explains the various computational complexities and the methodologies to solve the problems using NP/P graphs. Also discussed are the theoretical applications of graphs, the role of graphs in education, and the application of graph theory in the recognition of language.