In graph theory, a branch of mathematics, the (binary) cycle space of an undirected graph is the set of its even-degree spanning subgraphs, or the set of their edge sets. This set of subgraphs can be described algebraically as a vector space over Z 2 {\displaystyle \mathbb {Z} _{2}} (the field with two elements).
In graph theory, a branch of mathematics, the (binary) cycle space of an undirected graph is the set of its even-degree spanning subgraphs, or the set of their edge sets. This set of subgraphs can be described algebraically as a vector space over Z 2 {\displaystyle \mathbb {Z} _{2}} (the field with two elements).
Source: Wikipedia "Cycle space" · CC BY-SA 4.0
Share this article: X · Bluesky