Glossary of graph theory: Difference between revisions
imported>David Eppstein Undid revision 1288138202 by Citation bot (talk) Lecture Notes in Mathematics is not a title; will report |
imported>OAbot m Open access bot: url-access=subscription updated in citation with #oabot. |
||
| Line 1,231: | Line 1,231: | ||
{{term|trivial}} | {{term|trivial}} | ||
{{defn|A trivial graph is a graph with 0 or 1 vertices.<ref>{{citation |last=Diestel |first=Reinhard |url=http://link.springer.com/10.1007/978-3-662-53622-3 |title=Graph Theory |date=2017 |publisher=Springer Berlin Heidelberg |isbn=978-3-662-53621-6 |series=Graduate Texts in Mathematics |volume=173 |location=Berlin, Heidelberg |language=en |doi=10.1007/978-3-662-53622-3 |page=2}}</ref> A graph with 0 vertices is also called [[null graph]].}} | {{defn|A trivial graph is a graph with 0 or 1 vertices.<ref>{{citation |last=Diestel |first=Reinhard |url=http://link.springer.com/10.1007/978-3-662-53622-3 |title=Graph Theory |date=2017 |publisher=Springer Berlin Heidelberg |isbn=978-3-662-53621-6 |series=Graduate Texts in Mathematics |volume=173 |location=Berlin, Heidelberg |language=en |doi=10.1007/978-3-662-53622-3 |page=2|url-access=subscription }}</ref> A graph with 0 vertices is also called [[null graph]].}} | ||
{{term|Turán}} | {{term|Turán}} | ||
Latest revision as of 12:09, 30 June 2025
Template:Short description Template:Sister project Script error: No such module "Labelled list hatnote".
This is a glossary of graph theory. Graph theory is the study of graphs, systems of nodes or vertices connected in pairs by lines or edges.
Symbols
A
Template:Term Template:Defn Template:Defn
Template:Term Template:Defn Template:Defn
Template:Term Template:Defn Template:Defn
B
Template:Term Template:Defn Template:Defn Template:Defn Template:Defn
Template:Term Template:Defn Template:Defn Template:Defn
Template:Term Template:Defn Template:Defn Template:Defn
Template:Term Template:Defn Template:Defn
C
Template:Term Template:Term Template:Defn
Template:Term Template:Defn Template:Defn
Template:Term Template:Term Template:Defn Template:Defn Template:Defn Template:Defn Template:Defn
Template:Term Template:Term Template:Defn
Template:Term Template:Defn Template:Defn Template:Defn
Template:Term Template:Defn Template:Defn Template:Defn Template:Defn
Template:Term Template:Defn Template:Defn
Template:Term Template:Term Template:Defn Template:Defn Template:Defn Template:Defn
Template:Term Template:Defn Template:Defn Template:Defn Template:Defn Template:Defn
Template:Term Template:Defn Template:Defn Template:Defn Template:Defn
Template:Term Template:Defn Template:Defn
Template:Term Template:Term Template:Defn Template:Defn Template:Defn Template:Defn Template:Defn Template:Defn Template:Defn Template:Defn
Template:Term Template:Term Template:Defn
Template:Term Template:Defn Template:Defn
D
Template:Term Template:Term Template:Defn
Template:Term Template:Defn Template:Defn
Template:Term Template:Defn Template:Defn
Template:Term Template:Defn Template:Defn
Template:TermTemplate:DefnTemplate:Glossary end
E
Template:Term Template:Defn Template:Defn
Template:Term Template:Defn Template:Defn Template:Defn Template:Defn Template:Defn
F
Template:Term Template:Defn Template:Defn
Template:Term Template:Defn Template:Defn Template:Defn
G
Template:Term Template:Defn Template:Defn Template:Defn
H
Template:Term Template:Defn Template:Defn Template:Defn
Template:Term Template:Defn Template:Defn Template:Defn
Template:Term Template:Defn Template:Defn
I
Template:Term Template:Defn Template:Defn
Template:Term Template:Defn Template:Defn
Template:Term Template:Defn Template:Defn Template:Defn
J
Template:Term Template:Defn Template:Glossary end
K
L
Template:Term Template:Defn Template:Defn
Template:Term Template:Defn Template:Defn
Template:Term Template:Defn Template:Defn
Template:Term Template:Defn Template:Defn
M
Template:Term Template:Defn Template:Defn
Template:Term Template:Defn Template:Defn
Template:Term Template:Defn Template:Defn
Template:Term Template:Defn Template:Defn Template:Defn
N
Template:Term Template:Defn Template:Defn
Template:Term Template:Term Template:Defn
Template:Term Template:Term Template:Defn
O
Template:Term Template:Defn Template:Defn Template:Defn Template:Defn Template:Defn
Template:Term Template:Defn Template:Defn
Template:Term Template:Defn Template:Defn Template:Defn Template:Defn
Template:Term Template:Term Template:Defn Template:Defn
P
Template:Term Template:Defn Template:Defn Template:Defn Template:Defn
Template:Term Template:Defn Script error: No such module "anchor".Template:Defn
Template:Term Template:Defn Template:Defn Template:Defn
Template:Term Template:Defn Template:Defn Template:Defn
Template:Term Template:Defn Template:Defn Template:Defn Template:Defn
Template:Term Template:Defn Template:Defn Template:Defn
Q
R
Template:Term Template:Defn Template:Defn
S
Script error: No such module "anchor".Template:Term Template:Defn Template:Defn
Template:Term Template:Term Template:Defn
Template:Term Template:Defn Template:Defn Template:Defn
Template:Term Template:Defn Template:Defn Template:Defn
Template:Term Template:Defn Template:Defn Template:Defn Template:Defn Template:Defn
T
Template:Term Template:Defn Template:Defn Template:Defn
Template:Term Template:Defn Template:Defn Template:Defn
Template:Term Template:Defn Template:Defn
Template:Term Template:Defn Template:Defn Template:Defn Template:Defn
U
Template:Term Template:Defn Template:Defn Template:Defn
V
Template:Term Template:Term Template:Defn
Template:Term Template:Defn Template:Defn Template:Defn
W
Template:Term Template:Defn Template:Defn Template:Defn Template:Defn
Template:Term Template:Defn Template:Defn Template:Defn Template:Defn
See also
Script error: No such module "Portal".
- List of graph theory topics
- Gallery of named graphs
- Graph algorithms
- Glossary of areas of mathematics