Assertion: graph's girth | /r/HasProperty | shortest cycle length
Facets:
value: in graph theory
type: OTHER
Source sentences:
text: Length is used to define the shortest path, girth (shortest cycle length), and longest path between two vertices in a graph.
text: In graph theory, the girth of a graph is the length of a shortest cycle contained in the graph.