Graphon
Definition, Meaning & Examples
Part of speech noun
Quick meaning: Graphon is a noun meaning (mathematics, graph theory) The completion of the metric space of the set of finite graphs endowed with the cut metric.
Meaning
(mathematics, graph theory) The completion of the metric space of the set of finite graphs endowed with the cut metric.
Example Sentences
This bound almost matches the known upper bound for graphs and, in a certain sense, is the best possible for graphons.
Word Forms
- graphons
Related Words
Related dictionary entries include completion, graphex, graphette, digraphon, cograph, graph.
Related Dictionary Tools
Sources & Attribution
FreeDictionaryAPI.com / Wiktionary · Original source · CC BY-SA 4.0
Dictionary data is provided by FreeDictionaryAPI.com and sourced from Wiktionary under its stated license.