961
个编辑
更改
跳到导航
跳到搜索
第81行：
第81行： − + 第90行：
第90行： − −
→Cycle space 环空间
The term cycle may also refer to an element of the cycle space of a graph. There are many cycle spaces, one for each coefficient field or ring. The most common is the binary cycle space (usually called simply the cycle space), which consists of the edge sets that have even degree at every vertex; it forms a vector space over the two-element field. By Veblen's theorem, every element of the cycle space may be formed as an edge-disjoint union of simple cycles. A cycle basis of the graph is a set of simple cycles that forms a basis of the cycle space.
The term cycle may also refer to an element of the cycle space of a graph. There are many cycle spaces, one for each coefficient field or ring. The most common is the binary cycle space (usually called simply the cycle space), which consists of the edge sets that have even degree at every vertex; it forms a vector space over the two-element field. By Veblen's theorem, every element of the cycle space may be formed as an edge-disjoint union of simple cycles. A cycle basis of the graph is a set of simple cycles that forms a basis of the cycle space.
关于术语“'''<font color="#ff8000"> 环Cycle</font>'''”还可以指代一个图中环空间的一个元素。在一个图中，存在很多环空间，每个都有对应的'''<font color="#ff8000"> 系数域Coefficient field</font>'''或'''<font color="#ff8000"> 环Ring（代数）</font>'''。最常见的是二元环空间（通常简称为环空间），它是由在该图中每个顶点上具有偶数度的边集组成。它在二元域上形成了一个向量空间。根据'''<font color="#ff8000"> 维布伦定理Veblen's theorem</font>'''，该环空间的每个元素都可以形成为简单环的不相交边的并集。该图的环基相当于一组简单环，它们构成了环空间的基。
关于术语“'''<font color="#ff8000"> 环Cycle</font>'''”还可以指代一个图中环空间的一个元素。在一个图中，存在很多环空间，每个都有对应的'''<font color="#ff8000"> 系数域Coefficient field</font>'''或'''<font color="#ff8000"> 环Ring（代数）</font>'''。最常见的是二元环空间（通常简称为环空间），它是由在该图中每个顶点上具有偶数度的边集组成。它在二元域上形成了一个向量空间。根据'''<font color="#ff8000"> 维布伦定理Veblen's theorem</font>'''，该环空间的每个元素都可以形成为简单环的不相交边的并集。该图的'''<font color="#ff8000"> 环基Cycle basis</font>'''相当于一组简单环，它们构成了环空间的基。
根据'''<font color="#ff8000"> 代数拓扑Algebraic topology</font>'''的思想，'''<font color="#ff8000"> 二元环空间Binary cycle space</font>'''可以推广为其他'''<font color="#ff8000"> 环Ring</font>'''中的'''<font color="#ff8000"> 向量空间Vector spaces</font>'''或'''<font color="#ff8000"> 模Module</font>'''，例如整数，有理数或实数等。
根据'''<font color="#ff8000"> 代数拓扑Algebraic topology</font>'''的思想，'''<font color="#ff8000"> 二元环空间Binary cycle space</font>'''可以推广为其他'''<font color="#ff8000"> 环Ring</font>'''中的'''<font color="#ff8000"> 向量空间Vector spaces</font>'''或'''<font color="#ff8000"> 模Module</font>'''，例如整数，有理数或实数等。
== Cycle detection 环检测 ==
== Cycle detection 环检测 ==