出典:Wikipedia
出典:『Wikipedia』 (2010/09/07 21:31 UTC 版)
In graph theory, an area of mathematics, a cycle space is a vector space defined from an undirected graph; elements of the cycle space represent formal combinations of cycles in the graph. Cycle spaces allow one to use the tools of linear algebra to study graphs. A cycle basis is a set of cycles that generates the cycle space.