Section outline
-
As noted in the Introduction, graph theory is a branch of mathematics that deals with problems using specific types of diagrams called graphs. Graph theory has many applications across a wide range of fields, including operations research, physics, chemistry, computer science, and other scientific disciplines. In this chapter, we introduce some fundamental concepts of graph theory and provide a variety of examples. We also present several elementary results.