WikiEdge:ArXiv-2408.17105v1/terms：修订间差异
跳转到导航
跳转到搜索
Saved page by David |
Saved page by David |
||
| 第1行： | 第1行： | ||
<div style="float: right;">[{{fullurl:WikiEdge:ArXiv-2408.17105v1/terms|action=edit}} 编辑]</div> | |||
这篇文章的术语表如下： | |||
* [[树-孩子网络]]（tree-child network）：树-孩子网络是一种特殊的[[有根系统发育网络]]，其中任意两个具有至少两个进度的顶点不通过边相连，也没有共同的父顶点。 | |||
* [[有根系统发育网络]]（rooted phylogenetic network）：有根系统发育网络是有方向的无环图，其中叶节点标记为物种，并且有一个单一的源顶点，称为[[根]]。 | |||
* [[无根系统发育网络]]（unrooted phylogenetic network）：无根系统发育网络是无向图，叶节点同样标记为物种，但不指定[[根]]顶点。 | |||
* [[樱桃拣选序列]]（cherry-picking sequence）：樱桃拣选序列是系统发育网络中叶节点序列的一种，通过反复应用两种简化操作（cherry reductions）来减少网络的复杂性。 | |||
* [[樱桃简化序列]]（cherry-reduction sequence）：樱桃简化序列是一系列系统发育网络，每个网络都是通过前一个网络的樱桃简化操作得到的。 | |||
* [[果园网络]]（orchard network）：果园网络是有完整[[樱桃简化序列]]的系统发育网络。 | |||
* [[根]]（root）：在[[有根系统发育网络]]中，根是具有0个进度和2个出度的唯一顶点。 | |||
* [[树顶点]]（tree vertex）：树顶点是[[有根系统发育网络]]中进度为1且出度为2的内部顶点。 | |||
* [[网状顶点]]（reticulation）：网状顶点是[[有根系统发育网络]]中进度为2且出度为1的内部顶点。 | |||
* [[网状化樱桃]]（reticulated cherry）：在[[无根系统发育网络]]中，如果两个叶节点通过一个循环的边相连，则这两个叶节点构成一个网状化樱桃。 | |||
* [[树-孩子方向]]（Tree-Child-Orientation）：给定一个[[无根系统发育网络]]，判断是否存在一个[[有根树-孩子网络]]，使得无根网络可以通过忽略根和所有边的方向从有根网络获得。 | |||
2024年9月3日 (二) 09:04的最新版本
这篇文章的术语表如下：
- 树-孩子网络（tree-child network）：树-孩子网络是一种特殊的有根系统发育网络，其中任意两个具有至少两个进度的顶点不通过边相连，也没有共同的父顶点。
- 有根系统发育网络（rooted phylogenetic network）：有根系统发育网络是有方向的无环图，其中叶节点标记为物种，并且有一个单一的源顶点，称为根。
- 无根系统发育网络（unrooted phylogenetic network）：无根系统发育网络是无向图，叶节点同样标记为物种，但不指定根顶点。
- 樱桃拣选序列（cherry-picking sequence）：樱桃拣选序列是系统发育网络中叶节点序列的一种，通过反复应用两种简化操作（cherry reductions）来减少网络的复杂性。
- 樱桃简化序列（cherry-reduction sequence）：樱桃简化序列是一系列系统发育网络，每个网络都是通过前一个网络的樱桃简化操作得到的。
- 果园网络（orchard network）：果园网络是有完整樱桃简化序列的系统发育网络。
- 根（root）：在有根系统发育网络中，根是具有0个进度和2个出度的唯一顶点。
- 树顶点（tree vertex）：树顶点是有根系统发育网络中进度为1且出度为2的内部顶点。
- 网状顶点（reticulation）：网状顶点是有根系统发育网络中进度为2且出度为1的内部顶点。
- 网状化樱桃（reticulated cherry）：在无根系统发育网络中，如果两个叶节点通过一个循环的边相连，则这两个叶节点构成一个网状化樱桃。
- 树-孩子方向（Tree-Child-Orientation）：给定一个无根系统发育网络，判断是否存在一个有根树-孩子网络，使得无根网络可以通过忽略根和所有边的方向从有根网络获得。