树 (集合论)

✍ dations ◷ 2025-09-11 07:43:58 #树 (集合论)

集合论中一个偏序结构<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)=∅的最小序数便被称为“树的高度”。

相关

  • 埃莱夫西纳埃莱夫西纳(希腊语:Ελευσίνα;现代希腊语:.mw-parser-output .Polytonic{font-family:"SBL BibLit","SBL Greek","EB Garamond","EB Garamond 12","Foulis Greek",Cardo,
  • 香蕉白话香蕉白话,又称香蕉白仔话、蕃薯白仔话、温州白话,或简称香蕉白,是从日治时期至当代流传于南台湾的平埔原住民族群秘密语,主要以闽南语台湾话混杂,高雄甲仙一带大武垅族部落亦会混
  • 埃里克·克莱普顿埃里克·帕特里克·克莱普顿,CBE(英语:Eric Patrick Clapton,1945年3月30日-),英国音乐家、歌手及词曲作家。他曾经获得过18座格莱美奖,是20世纪最成功的音乐家之一,目前唯一获得三个
  • 龙井茶龙井茶得名于龙井,龙井位于西湖之西翁家山的西北麓。是中国十大名茶之一,属于绿茶。现在主要产于浙江省中部一带,分为西湖、钱塘(龙井茶杭州产区)、越州(龙井茶绍兴产区)三个产区。
  • 伍德维尔 (阿拉巴马州)伍德维尔(英文:Woodville),是美国阿拉巴马州下属的一座城市。面积约为6.62平方英里(约合 17.15平方公里)。根据2010年美国人口普查,该市有人口746人,人口密度为112.65/平方英里(约合4
  • 布尔哈尔布尔哈尔(Burhar),是印度中央邦Shahdol县的一个城镇。总人口17746(2001年)。该地2001年总人口17746人,其中男性9349人,女性8397人;0—6岁人口2449人,其中男1306人,女1143人;识字率68.71
  • 高校星歌剧《高校星歌剧》(日语:スタミュ)是由日本动画公司C-Station制作的原创电视动画作品,于2015年10月5日在东京都会电视台(TOKYO MX)播放。剧中会因为剧情走向如同真实舞台剧一般插入
  • 尼古拉·瓦西里耶维奇·诺维科夫尼古拉·瓦西里耶维奇·诺维科夫(俄语:Николай Васильевич Новиков  1903年2月7日-1989年)苏联外交官,生于圣彼得堡,曾担任苏联驻美国大使。1946年9月27
  • 5年
  • 越南共和国驻韩国大使馆越南共和国驻韩国大使馆(越南语:Đại sứ quán Việt Nam Cộng Hòa tại Hàn Quốc;朝鲜语:주한 월남공화국 대사관/駐韓越南共和國大使館;英语:Embassy of the Republic of Vietnam in the Republic of Korea),通称南越驻韩大使馆,是前越南共和国(南越)在韩国首尔设置的外交代表机构,1975年4月30日西贡沦陷后于同年5月17日闭馆。原称越南共和国驻韩国公使馆,1956年6月28日设馆,其后于1958年3月1日升格为