Graph theory

Graph theory is the study of graphs as combinatorial objects, hence is a branch of combinatorics. Directed graphs are also important in category theory and in representation theory (where they are called quivers), but those subjects study graphs from a different point of view.

Selected branches of graph theory:

• Algebraic graph theory
• Topological graph theory
• Theory of directed graphs