- Basic Graph Algorithms
Krishnaiyan "KT" Thulasiraman, Subramanian Arumugam, Andreas Brandstädt, Takao Nishizeki · 2016
Graphs arise in the study of several practical problems. The first step in such studies is to discover graph theoretic properties of the problem under consideration that would help us in the formulation of a method of solution to the problem. Usually solving a problem involves analysis of a graph or testing a graph for some specified property. Graphs that arise in the study of real-life problems are very large and complicated. Analysis of such graphs in an efficient manner, therefore, involves the design of efficient computer algorithms.