Assertion: graph's girth | /r/SimilarTo | the graph's girth
Facets:
Source sentences:
text: The two dual concepts of girth and edge connectivity are unified in matroid theory by matroid girth: the girth of the graphic matroid of a planar graph is the same as the graph's girth, and the girth of the dual matroid (the graphic matroid of the dual graph) is the edge connectivity of the graph.