Cycle space

The symmetric difference of two Eulerian subgraphs

In graph theory, a branch of mathematics, the (binary) cycle space of an undirected graph is the set of its Eulerian subgraphs.

This set of subgraphs can be described algebraically as a vector space over the two-element finite field. The dimension of this space is the circuit rank of the graph. The same space can also be described in terms from algebraic topology as the first homology group of the graph. Using homology theory, the binary cycle space may be generalized to cycle spaces over arbitrary rings.

单词	Cycle space
释义	Cycle space 英语百科 Cycle space In graph theory, a branch of mathematics, the (binary) cycle space of an undirected graph is the set of its Eulerian subgraphs. This set of subgraphs can be described algebraically as a vector space over the two-element finite field. The dimension of this space is the circuit rank of the graph. The same space can also be described in terms from algebraic topology as the first homology group of the graph. Using homology theory, the binary cycle space may be generalized to cycle spaces over arbitrary rings.
随便看	polypoid sinusitis的意思 polypoid teratoma的意思 polypoid tumor的意思 polypoinia的意思 polypolar cells的意思 polypolarity的意思 polypole induction motor的意思 polypolid species的意思 polypollen oral liquor的意思 polypoly的意思 polypolymerase的意思 poly polymerase的意思 Poly polymorphonuclear leucocyte的意思 polypomedusan的意思 polypomorphic的意思 polyponous的意思 Polypopylene的意思 Polypora的意思 Polyporaceae的意思 polyporaceaes的意思 polyporaceous的意思 Polyporales的意思 polyporate的意思 polypore的意思 Polyporeae的意思