526
个编辑
更改
跳到导航
跳到搜索
第78行：
第78行： − 关于术语“'''<font color="#ff8000"> 环Cycle</font>'''”还可以指代一个图中'''<font color="#ff8000"> 环空间Cycle space</font>'''的一个元素。在一个图中，存在很多环空间，每个都有对应的'''<font color="#ff8000"> 系数域Coefficient field</font>'''或'''<font color="#ff8000"> 环Ring（代数）</font>'''。最常见的是'''<font color="#ff8000"> 二元环空间Binary cycle space</font>'''（通常简称为环空间），它是由在该图中每个顶点上具有偶数度的边集组成。它在二元域上形成了一个'''<font color="#ff8000"> 向量空间Vector space</font>'''。根据'''<font color="#ff8000"> 维布伦定理Veblen's theorem</font>'''，该环空间的每个元素都可以形成为简单环的不相交边的并集。该图的'''<font color="#ff8000"> 环基Cycle basis</font>'''相当于一组简单环，它们构成了环空间的基。+ 第86行：
第86行： − +
→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"> 环空间Cycle space</font>'''内的一个元素。在、一个图中存在很多环空间，且每个都有对应的'''<font color="#ff8000"> 系数域Coefficient field</font>'''或'''<font color="#ff8000"> 环Ring（代数）</font>'''。最常见的是'''<font color="#ff8000"> 二元环空间Binary cycle space</font>'''（通常简称为环空间），它是由在该图中每个顶点上具有偶数度的边集组成。二元环空间在二元域上形成了一个'''<font color="#ff8000"> 向量空间Vector space</font>'''。根据'''<font color="#ff8000"> 维布伦定理Veblen's theorem</font>'''，该环空间的每个元素都可以形成为简单环的不相交边的并集。该图的'''<font color="#ff8000"> 环基Cycle basis</font>'''相当于一组简单环，它们构成了环空间的基。
Using ideas from algebraic topology, the binary cycle space generalizes to vector spaces or modules over other rings such as the integers, rational or real numbers, etc.
Using ideas from algebraic topology, the binary cycle space generalizes to vector spaces or modules over other rings such as the integers, rational or real numbers, etc.
根据'''<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 环检测 ==