Research any topic before you write.

Find related topics. | Discover entities. | See connections. | Build a topical map.

Graph theory

In mathematics and computer science, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of vertices (also called nodes or points) which are connected by edges (also called arcs, links, or lines). A distinction is made between undirected graphs, where…

History, Applications, Science & Products

Use the mouse wheel or two fingers (on touchscreens) to zoom in and out of the map.

Research this topic

Explore the main themes, entities and connections around Graph theory. Start with the topic map, then use the sections below for research and deeper semantic analysis.

Explore this topic

Start with a few of the strongest sections from the source topic. These are research directions, not a list of keywords you must use.

Topics to explore

Browse the full topic structure. Each item opens a new analysis centered on that subject.

Overview

Definition and etymology

History

Subareas

Applications

Representation

Problems

Online textbooks

  • ArXiv ArXiv (identifier)
  • Doi Doi (identifier)
  • ISBN ISBN (identifier)

Advanced semantic analysis

Deeper signals for content research, entity SEO and topical coverage. The plain-language headings explain what each technical view is useful for.

Map overview Semantic statistics

Graph theory

Nodes323
Edges322
Triples500
Avg. degree1.99
Density0.006192
Components1

How this topic connects Entity context

See the strongest relationship patterns around the current topic before diving into the raw triples.

Graph theory

Top relations

related to References · 360
Graph theory → Academic Press, Achilleas, ACM, Addison-Wesley, Additive Combinatorics, Advances, Ahcene, AID-RSA10, Alan, Algebra, Algebraic Graph Theory, Algebraic Methods, Algorithmic Graph Theory, Algorithms, American Mathematical Society, AMS/MAA, An Introduction, Analysis, Analytischen Figuren, Andreev's
related to history · 25
Graph theory → Alexandre-Théophile Vandermonde's, Arthur Cayley, Augustin-Louis Cauchy, Bruijn, Cayley, Enumerative, Euler's, Geometriam Situs Pertinentis, Gottfried Wilhelm Leibniz, In, Johann Benedict Listing, Königsberg, Leonhard Euler, More, Nicolaas Govert, Problèmes, Pólya, Remarques, Seven Bridges, Simon Antoine Jean L'Huilier
related to Online textbooks · 18
Graph theory → Alexander, Algorithms, Applications, Basics, Combinatorial Optimization Problems, Digraphs, Gregory GutinGraph Theory, Hartmann, Introduction, ISBN, Jorgen Bang-Jensen, Martin, Phase Transitions, Reinhard Diestel, Statistical Mechanics, Theory Algorithms, Weigt, Wiley
related to External links · 14
Graph theory → Archived, Concise, EMS Press, Encyclopedia, February, Graph, Graphs, IDEThe Social Life, Image, Mathematics, Routers, Theory Software, Wayback Machine, Wayback MachineA
related to Extremal graph theory · 10
Graph theory → Being, Erdős, Extremal, Mantel's, Stone, Szemerédi, Szemerédi's, The, This, Turán's
related to Graph coloring · 10
Graph theory → Among, Behzad's, Faber, Four-color, Hadwiger, List, Lovász, Many, One, Typically
related to Physics and chemistry · 9
Graph theory → Also, Chemical, Feynman, Graph, Graphs, In, Removal, Similarly, This
related to Definition and etymology · 8
Graph theory → Graph, It, James Joseph Sylvester, Nature, Occasionally, Such, The, Two
related to Topological graph theory · 7
Graph theory → Crossing, Embedding, Heawood, The, This, Topological, United States
related to Biology and ecology · 6
Graph theory → Another, Evolutionary, For, Graphs, Likewise, This

Important terminology Word statistics

Use these terms to understand the vocabulary surrounding the topic, not as a checklist for keyword stuffing.

Important terminology

graph graphs theory vertices edges isbn problem also random planar number theorem structures two tree mathematics called doi structure used

Entity relationships Subject–Predicate–Object triples

SubjectPredicateObjectConfidenceSrc
Graph theoryis astudy of graphs0.90text
Graph theoryis afour color problem0.90text
Graph theoryis astudy of graph theory that involves major branches of algebra0.90text
Graph theoryis abranch of mathematics at the intersection of extremal combinatorics and graph theory0.90text
head-driven phrase structure grammar model the syntax of natural language using typed feature structuresinstance ofMore contemporary approaches0.80text
which are directed acyclic graphsinstance ofMore contemporary approaches0.80text
TextGraphsinstance ofthe usefulness of this area of mathematics to linguistics has borne organizations0.80text
as well as various 'Net' projectsinstance ofthe usefulness of this area of mathematics to linguistics has borne organizations0.80text
such as WordNetinstance ofthe usefulness of this area of mathematics to linguistics has borne organizations0.80text
VerbNetinstance ofthe usefulness of this area of mathematics to linguistics has borne organizations0.80text
and others.Physicsinstance ofthe usefulness of this area of mathematics to linguistics has borne organizations0.80text
chemistryGraph theory is also used to study molecules in chemistryinstance ofthe usefulness of this area of mathematics to linguistics has borne organizations0.80text

Related concept clusters Concept neighborhoods

These clusters group vocabulary that occurs around closely connected concepts in the source material.

    Connections between topic areas Semantic bridges

    Bridges can reveal useful research angles that are easy to miss in a flat list of related terms.

    Min side: 3
    For writers, content strategists, SEOs, marketers and creators — from quick topic research to advanced semantic analysis.