树 (集合论)

✍ dations ◷ 2025-11-11 03:56:56 #树 (集合论)

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

相关

  • 异象异象(英语:vision)是《圣经》常见的词汇,指从神而来、特别的启示和引导,意思相似于《圣经》其他的“启示”、“默示”等词。《圣经》记载的许多异象是看见超自然的景象,或是有关未
  • 遂平县遂平县在中华人民共和国河南省中部偏南,是驻马店市下辖的一个县。汉朝置吴房县。南北朝时,北魏置遂宁县。唐宪宗敕改县名为遂平至今。下辖:灈阳街道、车站街道、莲花湖街道、玉
  • 突尼斯行省16世奥斯曼帝国征服突尼斯,成为奥斯曼帝国的突尼斯(省)。1516年奥斯曼帝国征服突尼斯,但不久却被西班牙帝国夺走,直到最后奥斯曼帝国才在1574年从西班牙重新占领突尼斯并展开统治
  • 张玉书张玉书(1642年7月22日-1711年7月3日),字素存,一字京江,号润浦。江南丹徒(今江苏镇江)人。清朝政治人物。深谙史学,精“春秋三传”。《丹徒县志》谓其人:“性端重,寡言笑,读书过目成诵”
  • 鄂氏麂羚鄂氏麂羚(),又名奥氏小羚羊或奥吉碧遁羚,是分布在塞拉里昂、利比里亚、加纳、尼日利亚东南部、赤道畿内亚的比奥科岛及加蓬的麂羚。其下已知有两个亚种:第三个亚种的现已被认为是
  • 印度兵西帕依(/ˈsiːpɔɪ/;英文:Sepoy;波斯文:سپاهی‎),又译印度兵、印度土兵,旧时指西方军队中的印度士兵,现今印度陆军、巴基斯坦陆军和孟加拉陆军都保留了此词语作为列兵的称呼。
  • 安娜·嘉蕾安娜·嘉蕾(1986年1月16日-)是一名阿根廷排球运动员,曾代表国家参加2012年伦敦奥运的女子沙滩排球比赛和2016年里约奥运的女子沙滩排球比赛,并未获得奖牌。
  • 巴甫洛达尔州巴甫洛达尔州(哈萨克语:Павлодар облысы)是哈萨克斯坦的一个州份,北为俄罗斯,额尔齐斯河把本州划分为不平均的东西两半。面积124,800平方公里。人口744,860人(2007年资料)。首府巴甫洛达尔。
  • 17岁青春遁走《17岁青春遁走》是古谷实的漫画作品,是古谷实在商业漫画杂志上连载的第5套作品。本作品由2003年到2005年在周刊Young Magazine上连载。《17岁青春遁走》这套漫画作品,是古谷实继《去吧!稻中乒团》、《庸才》两部作品之后的又一部长篇漫画,全书共有六卷,由讲谈社于2003年到2005年间发行。作品的日语原名“シガテラ”的意思是雪卡毒,是一种常见于深海珊瑚鱼的食物毒素。故事描写的是一群17岁躁动不安的少年男女们的故事,但这些事对他们来说,不但无益,而且有害,就好像深海中的珊瑚鱼,吃了含有雪卡毒的
  • LphantLphant是一个免费的P2P文件共享客户端软件,支持eDonkey网络和BitTorrent网络。可运行于Microsoft Windows、Linux或Mac OS操作系统。Lphant提供了19种语言的支持。Lphant官方网站域名lphant.com于2009年5月19日被他人获取,现该站上提供了一个自称官方的假Lphant软件,版本号4.0至5.1,实际上是一个iMesh客户端。官方Lphant的最后版本为3.51。Lphant是一个使用eDonkey网络和BitTorrent网络的多协议客户端