File:Example_of_simple_undirected_graph_3.svg · Wikimedia Commons · See Wikimedia Commons
graph theory
Sign in to saveAlso known as theory of graphs
study of graphs, which are mathematical structures used to model pairwise relations between objects
Graph theory is the study of graphs, which are mathematical structures that represent how objects relate to or connect with each other in pairs. It matters because these simple connection patterns can model real-world systems like social networks, transportation routes, and computer networks, making it useful for solving practical problems.
AI-generated from the Wikipedia summary — may contain errors.
Wikidata facts
- Subclass of
- mathematics
- Part of
- combinatorics
- Has part
- network theory
- Image
- Dominated vertex.svg
Show 10 more facts
- Commons category
- Graph theory
- topic's main category
- Category:Graph theory
- Stack Exchange tag
- cs.stackexchange.com/tags/graph-theory
- Commons gallery
- Graph theory
- is the study of
- graph
- ACM Classification Code (2012)
- 10003633
- discoverer or inventor
- Leonhard Euler
- on focus list of Wikimedia project
- Wikipedia:Vital articles/Level/4
- maintained by WikiProject
- WikiProject Mathematics
- topic has template
- Template:Graph Theory-footer
via Wikidata · CC0
~40 min read
Encyclopedic overview
A graph with 6 vertices and 7 edges
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 edges link two vertices symmetrically, and directed graphs, where edges link two vertices asymmetrically. Graphs are one of the principal objects of study in discrete mathematics.
Excerpted from Wikipedia’s “graph theory” article, available under the CC BY-SA 4.0 licence.
Gallery (12)
Available in 74 languages
- Español
- Français
- Deutsch
- 中文
- 日本語
- Русский
- Português
- Italiano
- العربية
- हिन्दी
- Albanian
- Amharic
- Aragonese
- Armenian
- Asturian
- Azerbaijani
- Bahasa Indonesia
- Bangla
Show 55 more
- Bashkir
- Basque
- Belarusian
- Bosnian
- Bulgarian
- Catalan
- Central Kurdish
- Chuvash
- Croatian
- Czech
- Danish
- Esperanto
- Estonian
- Filipino
- Finnish
- Galician
- Georgian
- Greek
- Hebrew
- Hungarian
- Icelandic
- Ido
- Kannada
- Kazakh
- Kyrgyz
- Latvian
- Lithuanian
- Macedonian
- Malay
- Maltese
- Mongolian
- Nederlands
- Norwegian
- Norwegian Nynorsk
- Polski
- Romanian
- Serbian
- Serbian (Latin)
- Sicilian
- simple
- Slovak
- Slovenian
- Svenska
- Tajik
- Tamil
- Tiếng Việt
- Türkçe
- Ukrainian
- Urdu
- Welsh
- Wu Chinese
- zh_yue
- فارسی
- ไทย
- 한국어
via Wikidata sitelinks · CC0