平滑

✍ dations ◷ 2025-08-08 05:26:13 #平滑
在图论中,边收缩是指将一个图的其中一个边移除,并将被移除边的两个顶点合并,同时保持与被移除边之顶点相连的其他顶点之连接关系的一种变换,为图子式理论中的基本算子之一,然而此种变换不一定是图论中的变换,亦可以作用于拓朴结构甚至是几何体,例如边收缩二十面体,即正二十面体经过一次边收缩变换后的像。另一种与边收缩类似的图论变换为点合并(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个三角形退化成边并与原有边重合因此被移除)和一个顶点。

相关

  • 顺势疗法下面是以同治同疗法的介绍,于中文顺势二字无太多相关性,建议移除此条目。 同质疗法、同种疗法(英语:Homeopathy i/ˌhoʊmiˈɒpəθi/)为一
  • 抗真菌药抗真菌药(英语:antifungal drugs),泛指一些能抑制或灭杀真菌的药物。抗真菌药中效果显著的主要由抗生素和合成药构成。常用的抗真菌药根据作用部位大致分为抗浅表真菌感染药和抗
  • 夏卡 (阿格里真托省)夏卡(意大利语:Sciacca),意大利西西里大区阿格里真托省的一个市镇。夏卡滨临地中海。总面积180.98平方公里,总人口40,894。
  • 荷兰莱顿大学莱顿大学(荷兰语:Universiteit Leiden)座落在荷兰的莱顿市,是目前荷兰持续运作中最古老的大学。莱顿大学是科英布拉集团、Europaeum以及欧洲研究型大学联盟等大学联盟的一员,享有
  • 人类生理学人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学人体生理学(Human physiology)是研究
  • 当归当归(学名:Angelica sinensis),属伞形科的一种植物。一般作为药用。多年生草本植物,高0.4~1米。茎直立,有纵直槽纹,无毛。二或三回三出式羽状复叶,小叶卵形,浅裂或有缺刻。开白色花,复
  • 胰岛素依赖型糖尿病1型糖尿病(旧称青少年糖尿病或胰岛素依赖型糖尿病)是糖尿病其中一种类型,患者的身体不能产生足够的胰岛素,导致血糖水平过高,典型症状包括:多尿、口渴、易饿以及体重下降;其他症状
  • 性成熟障碍性成熟障碍(英语:Sexual maturation disorder)是一种焦虑症或抑郁症,与一个人的性别认同或性取向的不确定性有关。世界卫生组织在“与性发育和性取向相关的心理和行为障碍(英语:Ps
  • 氰化钠氰化钠,俗称山奈、山埃、山奈钠,是氰化物的一种,为白色结晶粉末或大块固体,毒性极强,化学式为NaCN。易吸湿而带有苦杏仁味,能否嗅出与个人的基因有关。氰化钠容易水解生成氰化氢,水
  • 嘴唇形状表内成对的元音分别为不圆唇/圆唇。元音圆唇度(英语:Roundedness)指的是在发出一个元音时,嘴唇圆化的程度,可以视为是元音的圆唇化(英语:labialization)。圆唇度可以分为两种:撮唇(prot