平滑

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

相关

  • 营养失调营养不良(英语:malnutrition)是一个描述健康状况的用语,是指由不平衡饮食所造成的营养素缺乏、过剩、或比例失调。重要的营养成分包括:产生热量的蛋白质、脂质与糖类,还有不产生热
  • 晕眩头晕(英语:Dizziness),是一种空间认知和稳定度的功能性障碍。头晕(dizziness)一词的定义较含糊不清,因为头晕可能是眩晕、晕厥前期(英语:presyncope) 、重心平衡障碍(英语:Balance disor
  • SGLT2抑制剂钠-葡萄糖协同转运蛋白2抑制剂(英语:SGLT2 inhibitors,简称SGLT2抑制剂,或称列净类药物(英语:Gliflozin))是一种通过抑制葡萄糖在肾脏内重吸收而起到降糖作用的抗糖尿病药。 其原理
  • 利福平利福平(Rifampicin)为一种广效性抗生素,可治疗包含结核病、痳疯病,以及军团病等疾病。利福平通常与其他抗生素合用,除了用于预防B型流感嗜血杆菌以及脑膜炎球菌(英语:meningococcal
  • 肌肉松弛剂肌肉松弛剂(muscle relaxant)乃可以降低肌肉强度的药物之总称,在外科手术中搭配麻醉药品使用。也可能用于减轻痉挛、疼痛、过度反射等症状。肌肉松弛剂可依治疗分类为神经肌肉
  • 拮抗剂受体拮抗剂(英语:receptor antagonist),也叫阻断剂(英语:blocker),是药理学术语,指能与受体结合,并能阻止激动剂产生效应的一类配体物质。拮抗剂对相应受体有化学亲和性,但没有效能,从而
  • 豇豆镶嵌病毒科豇豆花叶病毒属 Comovirus 豆科病毒属 Fabavirus 线形多面体病毒属 Nepovirus豇豆花叶病毒科(Comoviridae)
  • 法律美国法律(law of the United States)源自美国独立战争时期的英国普通法体系,只是在最高权力条款规定下,美国宪法、国会制定的其他法律和美国参与的国际条约是国家的最高法律。这
  • 传导系统心脏电传导系统(Electrical conduction system of the heart)可以使窦房结产生的脉动传播至心肌,并刺激心肌使其收缩。这种节奏性地刺激心肌使得心肌可以有效地收缩,将血液输运
  • 生活污水生活污水是仅次于工业废水的主要污染源。城镇居民区每天排放大量生活污水和固体垃圾,其中含有大量碳水化合物、氮、磷和硫等微生物营养元素的有机物,还含有洗涤剂及多种病原微