Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:00341233n
Noun Concept
Categories: Graph invariants
EN
girth
EN
In graph theory, the girth of an undirected graph is the length of a shortest cycle contained in the graph. Wikipedia
English:
graph theory
Definitions
Relations
Sources
EN
In graph theory, the girth of an undirected graph is the length of a shortest cycle contained in the graph. Wikipedia
The length of a shortest cycle contained in a graph Wikipedia Disambiguation
Length of a shortest cycle contained in a graph Wikidata
The length of the shortest cycle in a graph. Wiktionary
Graph theory. Wiktionary (translation)
IS A
graph property
STUDIED BY
graph theory
Wikipedia
EN
girth (graph theory)
Wikidata
EN
girth
Wiktionary
EN
girth
Wikipedia Redirections
EN
Circumference (graph theory), girth of a graph, odd girth

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License