Год выпуска: 2012 Автор: Sanjay Kumar Pal and Samar Sen Sarma Издательство: LAP Lambert Academic Publishing Страниц: 112 ISBN: 9783848427383
Описание
The last five decades have witnessed an upsurge of interest and activity in graph theory, particularly among mathematicians and engineers. It has recently emerged as a subject in its own right, as well as being an important mathematical tool in such diverse subjects as operational research, computer science, networking, mobile computing, sociology and many other fields. This book is devoted entirely to computational aspects of graph theory, including graph-theoretic algorithms. The book provide some new algorithms of graph theory such as generation all spanning trees, minimal spanning tree generation, graph colouring algorithm, importance of some special graphs in networking, hiding information and applications of graphs in different areas. The book is useful for graduate and post graduate students of science and engineering and new research scholar to motivate them in the field of graph theory.
