打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
环
(查看源代码)
2020年8月29日 (六) 10:56的版本
添加3字节
、
2020年8月29日 (六) 10:56
→Chordless cycles 无弦环
第49行:
第49行:
== 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是弦。]]
+
第73行:
第74行:
一个图中的边环具有以下性质:不在此边环上的两条连边可以通过一条特殊路径连接,该路径内部顶点均不在此边环上。如果一个图中的某条环并非通过加一条边形成,那么其边环肯定是诱导环。
一个图中的边环具有以下性质:不在此边环上的两条连边可以通过一条特殊路径连接,该路径内部顶点均不在此边环上。如果一个图中的某条环并非通过加一条边形成,那么其边环肯定是诱导环。
−
−
== Cycle space 环空间 ==
== Cycle space 环空间 ==
Jie
961
个编辑