In graph-theoretic mathematics, a cycle double cover is a collection of cycles in an undirected graph that together include each edge of the graph exactly twice. Note that here cycles are allowed to have repeating vertices, but not repeated edges.
In graph-theoretic mathematics, a cycle double cover is a collection of cycles in an undirected graph that together include each edge of the graph exactly twice. Note that here cycles are allowed to have repeating vertices, but not repeated edges.
Source: Wikipedia "Cycle double cover" · CC BY-SA 4.0
Share this article: X · Bluesky