fbpx
维基百科

树 (集合论)

集合论中一个偏序结构<s,R>如果满足以下条件:

对任意x∈s,集合A(x)={y∈s丨yRx}对于R是三歧的、传递的,并且对于A(x)的任意真子集总存在一个极小元,即<A(x),R>是一个良序结构。

那么这个偏序结构便被称为(Tree)。[1]

树的高度 编辑

若<s,R>为树,那么对于s中任一元素,与集合A(x)={y∈s丨yRx}同构的序数被称为x在树<s,R>中所处的高度,记为ht(x)。

我们把集合T(a)={x∈s丨ht(x)=a}称为树<s,R>的a层,而满足T(a)=∅的最小序数便被称为「树的高度」。

參考文獻 编辑

  1. ^ 张, 锦文. 公理集合论导引. 科学出版社. 1999: 102. ISBN 9787030018496. 

集合论, 集合论中一个偏序结构, 如果满足以下条件, 对任意x, 集合a, s丨yrx, 对于r是三歧的, 传递的, 并且对于a, 的任意真子集总存在一个极小元, 是一个良序结构, 那么这个偏序结构便被称为树, tree, 树的高度, 编辑若, 为树, 那么对于s中任一元素, 与集合a, s丨yrx, 同构的序数被称为x在树, 中所处的高度, 记为ht, 我们把集合t, s丨ht, 称为树, 的a层, 而满足t, 的最小序数便被称为, 树的高度, 參考文獻, 编辑, 锦文, 公理集合论导引, 科学出版社, 1999. 集合论中一个偏序结构 lt s R gt 如果满足以下条件 对任意x s 集合A x y s丨yRx 对于R是三歧的 传递的 并且对于A x 的任意真子集总存在一个极小元 即 lt A x R gt 是一个良序结构 那么这个偏序结构便被称为树 Tree 1 树的高度 编辑若 lt s R gt 为树 那么对于s中任一元素 与集合A x y s丨yRx 同构的序数被称为x在树 lt s R gt 中所处的高度 记为ht x 我们把集合T a x s丨ht x a 称为树 lt s R gt 的a层 而满足T a 的最小序数便被称为 树的高度 參考文獻 编辑 张 锦文 公理集合论导引 科学出版社 1999 102 ISBN 9787030018496 取自 https zh wikipedia org w index php title 树 集合论 amp oldid 76161252, 维基百科,wiki,书籍,书籍,图书馆,

文章

,阅读,下载,免费,免费下载,mp3,视频,mp4,3gp, jpg,jpeg,gif,png,图片,音乐,歌曲,电影,书籍,游戏,游戏。