Metraipolis › archive › dc_2edc96dffff3

Cycle space — Wikipedia (en)

Source: Wikipedia (en)
Original: https://en.wikipedia.org/wiki/Cycle_space
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-07T23:13:47.839Z
SHA-256 of the archived text: f9d302bd1e69fd0a164b5c7db209efe3d75557027694fa6725a18e7744c2d095
Stable URL of this page: https://metraipolis.com/documento/dc_2edc96dffff3

How to cite

Cycle space — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Cycle_space (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_2edc96dffff3 (Metraipolis archive dc_2edc96dffff3, sha256 f9d302bd1e69fd0a164b5c7db209efe3d75557027694fa6725a18e7744c2d095)

BibTeX

@misc{dc2edc96dffff3,
  title = {Cycle space — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Cycle_space},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_2edc96dffff3; sha256 f9d302bd1e69fd0a164b5c7db209efe3d75557027694fa6725a18e7744c2d095},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Cycle_space. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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). The dimension of this space is the circuit rank, or cyclomatic number, 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.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «graph theory»).
Fonte: Wikipedia in inglese, voce «Cycle space» — https://en.wikipedia.org/wiki/Cycle_space
Wikidata Q5198175 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q5198175
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Cycle_space?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1334021916, consultata il 2026-10-07T22:52:24.230Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 7729c90a1b12ea59aa94c81e5dd18dfc2209c45e57145923ea9b5436eb79c534