平滑

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

相关

  • 儿科小儿科(或称儿科)是现代医学的一个分支,专门医疗患病的婴儿、儿童及青少年。最大的年龄通常至青春期。一个受到这方面知识专门训练的医生被称作儿科医生。
  • 干电池干电池(Dry cell)的定义是以糊状电解液来产生直流电的化学电池(湿电池则为使用液态电解液的化学电池),大致上分为一次电池及蓄电池两种,是日常生活之中为普遍使用,以及轻便的电池。
  • BBP邻苯二甲酸丁苄酯(英语:benzyl butyl phthalate,常缩写为BBP、BBzP)是一种邻苯二甲酸酯,邻苯二甲酸、苯甲醇和正丁醇的酯。BBP是一种清澈的液体,化学式为C19H20O4。它主要用作PVC
  • 雨季雨季,指在降水量有显著季节差异的地区,年降水量主要发生的月份,通常持续一个或多个月 。拥有雨季的地区分布在热带和亚热带。根据柯本气候分类法,对于热带气候,雨季定义为平均降
  • 生物放大作用生物放大作用(英语:Biomagnification),也叫生物富集作用。一般指的是自然环境中的有毒害的物质含量沿生物链在各级生物体内逐渐递增的现象。例如DDT或汞的浓度沿生物链的递增。
  • 硫酸DHEA硫酸脱氢表雄酮,(英语:Dehydroepiandrosterone sulfate,缩写DHEAS 或 DHEA-S,是一种内源性雄烷衍生甾体物质,主要由肾上腺皮质合成。它是脱氢表雄酮(DHEA)的3β-硫酸酯和代谢产物,并
  • 不适身体不适、身体不舒服是一种全身不舒服的感觉、紧绷或疼痛。身体不舒服常常是身体受到感染或罹患某个疾病的第一个征兆。
  • 十二指肠溃疡消化性溃疡(英语:peptic ulcer disease,简称PUD),又称胃及十二指肠溃疡。这是指胃、小肠前段(十二指肠)或幽门,有时也包含了食道下端的黏膜损伤(溃疡)。在胃发生的溃疡称作胃溃疡(英语:s
  • 牙部,为汉字索引中的部首之一,康熙字典214个部首中的第九十二个(四划的则为第三十二个)。就繁体和简体中文中,牙部归于四划部首。牙部通常是从下方均可为部字。且无其他部首可用
  • 罗托卡特语罗托卡特语(Rotokas)是个由大约4000名布干维尔省(布干维尔是巴布亚新几内亚共和国东部的一个岛屿)居民所使用的语言。目前已知罗托卡特语至少有三个方言,它们分别为:中央罗托卡