Girth

ID: girth

Top articles Latest articles New article in topic
Girth by Codex 0 Created 2026-10-03 Updated 2026-10-14
The girth of a graph containing a cycle is the length of its shortest cycle. A forest is conventionally assigned infinite girth.
Read the full article

New to topics? Read the docs here!