平滑

✍ dations ◷ 2025-06-27 10:46:40 #平滑
在图论中,边收缩是指将一个图的其中一个边移除,并将被移除边的两个顶点合并,同时保持与被移除边之顶点相连的其他顶点之连接关系的一种变换,为图子式理论中的基本算子之一,然而此种变换不一定是图论中的变换,亦可以作用于拓朴结构甚至是几何体,例如边收缩二十面体,即正二十面体经过一次边收缩变换后的像。另一种与边收缩类似的图论变换为点合并(vertex contraction)是边收缩变换的一个广义形式。边收缩是一种作用于边上的变换,因此其需作用于特定的边,令其计为e,并令e所连接的两个顶点计为u和v,而边收缩会使顶点u和v合并成一个新的顶点w,并使原本与u和v相连的所有边都连到w。通常一系列的边进行边收缩变换的先后顺序不会影响结果,换句话说即边收缩是一个具有交换律的变换。边收缩变换有时会计为 G / e,类似于 G e,但 G e 指的是完全将e从G中移除。根据下述的几个定义,边收缩可能会导致多重边的形成,也就是产生了有至少二个边的二个顶点完全相同、至少有二个顶点可以由二个边相连接的图,即使原本的图是一个简单图,也可能导致变换结果为伪图。令G=(V,E)是一个图,亦可以是有向图或无向图,并令e=(u,v)是图G中的其中一个边,且u≠v。 定义f是一个图论变换函数,其可以将除了{u,v}外的所有顶点(V{u,v})映射(或变换)到本身,其余情况则映射到新顶点w。而针对e的边收缩变换函数其变换后的像可以表示为:其中V′为除了{u,v}外的所有顶点与{w}的联集(V′=(V{u,v})∪{w})、E′为除了e之外的所有边(E′=E{e})。对所有的x∈V,x′=f(x)∈V′,若边e∈E与x相连则边e′∈E′与x′相连,反之亦然。边收缩或点合并可以用于图论的数学归纳法,尤其是对于使用图之边或顶点个数的数学归纳法很有帮助,因为我们可以透过先假设某特性在所有较小的图皆成立,并透过将该特性推导到较大的图来证明。点合并 (Vertex identification)是指将两个不一定落在同一条边上的顶点合并成一个顶点,并将原本与旧顶点相连的顶点改连接到这个合并而成的新顶点。简化,又称为平滑(smoothing),是边收缩的一个特例,当边收缩选定的边其中一个顶点的度为2,则该变换又可称为简化(或平滑)。其逆变换称为细分。当一个图套用平滑变换之后,其所产生的新图会与原图同胚。当一个几何形状是具有点可递性质时,我们可以对该多面体进行边收缩变换,其变换结果至少会少一条边,且必定会少一个顶点,而面和边数量的变化则要看所选的边是哪一种多边形的边,例如三角形面会消失,若边重合则会再多减少一条边。例如正二十面体套用边收缩变换之后少掉了2个三角形面、少掉了3条边(2个三角形退化成边并与原有边重合因此被移除)和一个顶点。

相关

  • 克莱恩-莱文综合征克莱恩-莱文症候群(英语:Kleine-Levin syndrome,简称为KLS),又名睡美人症候群(英语:Sleeping Beauty syndrome),系一种不常见的睡眠障碍,特征是持续的阵发过度嗜睡症及认知或情绪变化
  • 甲氯环素甲氯环素(其国际非专利药品名称为“Meclocycline”),也称为“氯甲烯土霉素”,是一种四环素类抗生素。它能与tRNA结合,从而达到抑菌的效果,常用于外用(例如用于治疗皮肤的局部感染等
  • 食肉真菌食肉真菌(英语:Carnivorous fungi),亦作肉食性真菌或捕食性真菌(predaceous fungi),是真菌的一种,透过捕捉和消化微细的或细小的动物而转化成其部分或全部养份。现时已被描述的物种
  • 尿液分析尿液分析,又称为尿常规,是针对尿液标本所进行的一组医学检验项目,是医学诊断过程中最为常用的方法之一。尿液分析是历史最为悠久的医学检验方法之一,可以反映肾脏和泌尿道等方面
  • STST节段(ST segment)为心电图学术语,表示QRS复合波(英语:QRS complex)至T波之间的间期,一般介于 0.005 至 0.150 秒之间(5 至 150 毫秒)。ST节段始于J点(英语:J-point)(即QRS复合波的终点),
  • 健康城市健康城市在1981年开始由世界卫生组织开始推动,由世界卫生组织所显示的资料指出,超过百万人口的城市有112个,最迟至2025年,全世界逾60%人口会居住在城市中。 工业化社会所带来的
  • 选择性5-羟色胺再摄取抑制剂选择性5-羟色胺再摄取抑制剂(英语:Selective Serotonin Reuptake Inhibitors)(SSRIs),也称选择性血清素再摄取抑制剂,是一类常用的抗抑郁药,自20世纪80年代后期开始用来治疗抑郁症
  • 夜盲夜盲症(英语:Nyctalopia或Night Blindness),俗称雀盲眼,表现为在黑暗中或光线较弱的地方看不清东西。由于先天遗传因素,视网膜色素变性或者杆状细胞发育不良等造成。目前没有有效
  • 妄想性障碍妄想症(英语:Delusional disorder),又称妄想性障碍,是一种精神病学诊断,指“抱有一个或多个怪诞性的妄想,同时不存在任何其他精神病症状”。对于妄想症的概念,曾使用偏执狂一词。现
  • Micrograph显微照相是以显微镜或类似的器材所摄取的相片或影像,以显示放大了的物件影像。显微照相是由加拿大发明家范信达所发明。有制造显微照相,可以在显微镜上安装照相机,取代目镜;或是