树 (集合论)

✍ dations ◷ 2025-07-06 16:23:08 #树 (集合论)

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

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

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

若<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)=∅的最小序数便被称为“树的高度”。

相关

  • 波士顿-华盛顿城市带波士顿-华盛顿城市带(英语:BosWash / Bosnywash / Boshington / Boston–Washington corridor / Bos-Wash corridor),又称东北走廊(Northeast Corridor)或东北大都市圈(Northeast m
  • 社交互动社会关系(英语:Social relation)又称社会互动或社交互动(英语:social interaction),在社会科学中用来定义在两个或更多人类个体之间的任何关系。社会关系构成了社会结构,并且是社会
  • 洛杉矶湖人洛杉矶湖人(英语:Los Angeles Lakers)是一支位于美国加利福尼亚州洛杉矶的NBA篮球队,分属于西部的太平洋赛区,主场为斯台普斯中心。拥有悠久且辉煌历史,其前身为明尼阿波利斯湖人(M
  • 马克思马克思主义女权主义(英语:Marxist Feminism)是一种聚焦于研究和解释妇女在哪些方面是受资本主义系统和私有制压迫的女权主义。 根据马克思主义女权主义者的观点,妇女解放只能通
  • 阿丽尔·李阿丽尔·李(英语:Ariel Lee,1999年5月15日-),美国女子羽毛球运动员。2017年9月,阿丽尔·李出战墨西哥羽毛球国际赛,与西德尼·李合作拿得女子双打比赛亚军。只列出曾进入半决赛的国
  • 汤姆·扬斯汤姆·扬斯(英语:Tom Youngs;1987年1月28日-)是一位英格兰橄榄球运动员。他是英格兰国家橄榄球队的一员,代表英格兰参加了2015年世界杯橄榄球赛。
  • 纳薇纳薇(naivee),上海女装品牌,由上海纳薇服装有限公司创立于1999年。经营女装、配饰、鞋帽等商品,在中国拥有专卖店铺200多家。
  • 韩国流行音乐韩国流行音乐(韩语:케이팝, rr: keipap;通称K-pop)是指韩国或源于韩国的流行音乐类型,包括舞曲、现代节奏蓝调、流行电音、嘻哈音乐等。韩国流行音乐兴起于1990年代,2000年代起始
  • 韩和洙韩和洙(韩语:한화수,1963年2月3日-),韩国女子手球运动员。她在1984年洛杉矶夏季奥林匹克运动会中,参加了女子手球比赛并为国家队获得银牌。
  • 阿拉伯语罗马化阿拉伯语罗马化(阿拉伯语:ترويم العربية‎),是语言学的一个术语,指将不是拉丁字母(或称罗马字母)形式的阿拉伯语文字系统转换成拉丁文字系统的过程,即将被转换系统里的阿拉伯字符,按照转写系统的规则和转写表,忠实地将字符(也包括字符的附加符号及单音素双字符)对号入座地转写成转换系统里的拉丁字符。被转换系统与转换系统的字符也可以逆向转写。目前有多个转换系统:格兰姆(阿拉伯语:قلم‎,笔的意思)这个词源于希腊字κάλαμος,意思是芦苇。在现代阿拉伯语,波斯语,土耳其语和库尔德语,这个词仅仅意味着“