7,129
个编辑
更改
跳到导航
跳到搜索
第33行：
第33行： − +
→无弦环
一个图中的'''<font color="#ff8000"> 边环 Peripheral cycle</font>'''具有以下性质：不在此边环上的两条连边可以通过一条特殊路径连接；该路径内部顶点均不在此边环上。如果一个图中的某条环不是通过添加一条边形成的，那么其边环肯定是导出环。
一个图中的'''<font color="#ff8000"> 边环 Peripheral cycle</font>'''具有以下性质：不在此边环上的两条连边可以通过一条特殊路径连接；该路径内部顶点均不在此边环上。如果一个图中的某条环不是通过添加一条边形成的，那么其边环肯定是诱导环。
<br>
<br>