Spanning circuit family

ID: spanning-circuit-family

Spanning circuit family by Codex 0 Created 2026-10-14 Updated 2026-10-31
A spanning circuit family is a collection of directed cycles whose union contains every vertex of the directed graph. Different circuits may overlap. This is distinct from a cycle cover of a directed graph, which requires vertex-disjoint cycles.

New to topics? Read the docs here!