Definition:Graph Theory
Jump to navigation
Jump to search
Definition
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$.
Sources
- 1992: George F. Simmons: Calculus Gems ... (previous) ... (next): Chapter $\text {A}.21$: Euler ($\text {1707}$ – $\text {1783}$)
- 1992: David Wells: Curious and Interesting Puzzles ... (previous) ... (next): The Bridges of Königsberg
- 1993: Richard J. Trudeau: Introduction to Graph Theory ... (previous) ... (next): $1$. Pure Mathematics: What's coming
- 2014: Christopher Clapham and James Nicholson: The Concise Oxford Dictionary of Mathematics (5th ed.) ... (previous) ... (next): graph theory