Concept information
Preferred term
graph theory
Definition(s)
-
In mathematics, 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 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.
(Wikipedia, The Free Encyclopedia, https://en.wikipedia.org/wiki/Graph_theory)
Narrower concept(s)
- algebraic graph theory
- Cayley's formula
- degree distribution
- domatic number
- Euler characteristic
- four color theorem
- fractional coloring
- Graham-Pollak theorem
- graph
- graph drawing
- graph factorization
- hypergraph
- knight's tour
- Kőnig's theorem
- Perron-Frobenius theorem
- three utilities problem
- universal graph
- Wedderburn-Etherington number
- Young-Fibonacci lattice
In other languages
-
French
URI
http://data.loterre.fr/ark:/67375/PSR-J8SLM0HB-6
{{label}}
{{#each values }} {{! loop through ConceptPropertyValue objects }}
{{#if prefLabel }}
{{/if}}
{{/each}}
{{#if notation }}{{ notation }} {{/if}}{{ prefLabel }}
{{#ifDifferentLabelLang lang }} ({{ lang }}){{/ifDifferentLabelLang}}
{{#if vocabName }}
{{ vocabName }}
{{/if}}