File:Example_of_simple_undirected_graph_3.svg · Wikimedia Commons · See Wikimedia Commons

EntityQ131476· pop 81· linked from 1,986 articles

graph theory

Also known as theory of graphs

study of graphs, which are mathematical structures used to model pairwise relations between objects

AI overview

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

Image: Dominated vertex.svg

Show 4 more facts

Commons category: Graph theory
Stack Exchange tag: cs.stackexchange.com/tags/graph-theory
Commons gallery: Graph theory
ACM Classification Code (2012): 10003633

Sources (4)

via Wikidata · CC0

~40 min read

Article

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.