Girth - Natural & Formal Sciences - Mathematics & Logic Dictionary Definition The length (number of edges) of the shortest cycle in a graph; defined as infinity if the graph contains no cycles (i.e., is a forest).
Girth - Natural & Formal Sciences - Mathematics & Logic Dictionary Definition The length (number of edges) of the shortest cycle in a graph; defined as infinity if the graph contains no cycles (i.e., is a forest).
