正在加载图片...
(1)有且仅有一个节点e∈D,它对于关系 R来说没有前驱,节点e称作树的根。 (2)除节点e外,D中的每个节点对于关系 R来说都有且仅有一个前驱。 (3)除节点e0外的任何节点eS,都存在 个节点序列(eo2e1,en),其中e就是树根 且en=e,有序对<e1,e>∈R(l≤i≤m)。这 样的节点序列称为从根到节点e的一条路径。(1) 有且仅有一个节点e0D,它对于关系 R来说没有前驱,节点e0称作树的根。 (2) 除节点e0外,D中的每个节点对于关系 R来说都有且仅有一个前驱。 (3) 除节点e0外的任何节点eS,都存在一 个节点序列(e0 ,e1 ,…,em ),其中e0就是树根, 且em=e,有序对<ei-1 ,ei>R(1≤i≤m)。这 样的节点序列称为从根到节点e的一条路径
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有