Graph Theory and its Applications

Graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph may be undirected, meaning that there is no distinction between the two vertices associated with each edge, or its edges may be directed from one vertex to another. Graphs are one of the prime objects of study in discrete mathematics. This book covers the main graph theoretic connectivity, trees, traversability, planarity, coloring, covering, matching, digraphs, networks, matrices of a graph, graph theoretic algorithms, and matroids.