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