打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
有向无环图
(查看源代码)
2021年6月6日 (日) 23:02的版本
添加113字节
、
2021年6月6日 (日) 23:02
→定义
第8行:
第8行:
==定义==
==定义==
图是由顶点和连接顶点对的边组成的,顶点可以是任何一种由边成对连接的对象。在有向图中,每条边都有一个方向,从一个顶点到另一个顶点。
图是由顶点和连接顶点对的边组成的,顶点可以是任何一种由边成对连接的对象。在有向图中,每条边都有一个方向,从一个顶点到另一个顶点。
−
有向图中的<font color="#ff8000"> '''路径 Path''' </font>是不重复的顶点<math>
i_1,... ,i_m
</math>
(至少2个)的序列
+
有向图中的<font color="#ff8000"> '''路径 Path''' </font>是不重复的顶点<math>
i_1,…,i_m
</math>
(至少2个)的序列,满足对于所有的<math>k=1,…,m-1</math>存在边在顶点<math>i_k</math>和顶点<math>i_k+1</math>之间。
<math>Y_x(u)=Y_{M_x}(u)</math>
<math>Y_x(u)=Y_{M_x}(u)</math>
孙钦贵
387
个编辑