961
个编辑
更改
跳到导航
跳到搜索
第49行：
第49行： − + + 第73行：
第74行： − −
→Chordless cycles 无弦环
== Chordless cycles 无弦环 ==
== Chordless cycles 无弦环 ==
[[文件:Graph with Chordless and Chorded Cycles.png|200px|thumb|left|此图中的绿色环（A-B-C-D-E-F-A）是无弦的，而红色环（G-H-I-J-K-L-G）则是有弦的。因为连边K-I是弦。]]
[[文件:Graph with Chordless and Chorded Cycles.svg.png|200px|thumb|left|此图中的绿色环（A-B-C-D-E-F-A）是无弦的，而红色环（G-H-I-J-K-L-G）则是有弦的。因为连边K-I是弦。]]
一个图中的边环具有以下性质：不在此边环上的两条连边可以通过一条特殊路径连接，该路径内部顶点均不在此边环上。如果一个图中的某条环并非通过加一条边形成，那么其边环肯定是诱导环。
一个图中的边环具有以下性质：不在此边环上的两条连边可以通过一条特殊路径连接，该路径内部顶点均不在此边环上。如果一个图中的某条环并非通过加一条边形成，那么其边环肯定是诱导环。
== Cycle space 环空间 ==
== Cycle space 环空间 ==