Graph Theory

In mathematics and computer science, Graph theory is the study of points and lines. In particular, it involves the ways in which sets of points, called vertices, can be connected by lines or arcs, called edges. Graphs in this context differ from the more familiar coordinate plots that portray mathematical relations and functions. Graph theory has proven useful in the design of integrated circuits for computers and other electronic devices.