Girth (graph theory)
In graph theory, the girth of a graph is the length of a shortest cycle contained in the graph. If the graph does not contain any cycles (i.e. it's an acyclic graph), its girth is defined to be infinity. For example, a 4-cycle (square) has girth 4. A grid has girth 4 as well, and a triangular mesh has girth 3. A graph with girth four or more is triangle-free.
Words
This table shows the example usage of word lists for keywords extraction from the text above.
Word | Word Frequency | Number of Articles | Relevance |
---|---|---|---|
girth | 8 | 207 | 1.088 |
graph | 8 | 2583 | 0.818 |