打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
环
(查看源代码)
2020年10月2日 (五) 22:36的版本
删除2字节
、
2020年10月2日 (五) 22:36
→Directed circuit, cycle 有向回路,环
第42行:
第42行:
* 有向回路是一个非空有向路径,其中第一个和最后一个顶点重合出现。设有向图''G =(V,E,ϕ)'',其有向回路是具有顶点序列(''v1,v2,...,vn,v1'')的非空有向路径(''e1,e2,……,en'')。
* 有向回路是一个非空有向路径,其中第一个和最后一个顶点重合出现。设有向图''G =(V,E,ϕ)'',其有向回路是具有顶点序列(''v1,v2,...,vn,v1'')的非空有向路径(''e1,e2,……,en'')。
−
*
在一个有向环或简单有向回路中,唯一重复的顶点是起点和终点
+
*
在一个有向环或简单有向回路中,唯一重合的顶点是起点和终点
−
−
== Chordless cycles 无弦环 ==
== Chordless cycles 无弦环 ==
CecileLi
526
个编辑