打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
有向无环图
(查看源代码)
2021年6月2日 (三) 17:30的版本
删除2字节
、
2021年6月2日 (三) 17:30
→计算问题
第40行:
第40行:
强明确树(英语:multitree)是每两个顶点最多被一条路径所连接的有向无环图。等价的说,它是满足以下性质的一个有向无环图:对于图中每个顶点v,从v可达的顶点组成一颗树。[16]
强明确树(英语:multitree)是每两个顶点最多被一条路径所连接的有向无环图。等价的说,它是满足以下性质的一个有向无环图:对于图中每个顶点v,从v可达的顶点组成一颗树。[16]
−
=
== 计算问题
=
==
+
== 计算问题 ==
=== 拓扑排序和识别 ===
=== 拓扑排序和识别 ===
孙钦贵
387
个编辑