ABSTRACT
In chapter 11 we claimed that graph theory has many applications. Our aim in this chapter is to explain briefly a few of these. Of necessity we can only outline a handful of the many applications of the theory. The interested reader is referred to one of the more specialized texts for more comprehensive treatments and additional uses of graph theory. Broadly, our applications fall into two categories-those in computing and those in a branch of applied mathematics known as combinatorial optimization. However, the distinctions between the two are not entirely clear cut.
