Definition:Graph Theory

From ProofWiki
Jump to navigation Jump to search


Graph theory is the branch of mathematics concerned with the structure and properties of graphs.

As a (graph-theoretical) graph has the same conceptual definition as a relation, it follows that there is considerable overlap between the fields of graph theory and relation theory.

Also see

  • Results about graph theory can be found here.

Historical Note

Graph theory is a relatively new branch of mathematics, most of it having been developed since $1890$.