平滑

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

相关

  • COX-2环氧合酶(拉丁语:Cyclooxygenase,简称COX)是一种酶(又名酵素),负责合成重要的生物激素——前列腺素家族的导介物质。当身体组织受到某种刺激如外伤、感染等会激活环氧合酶,使花生四
  • 单次呼吸气息扩散能力弥散量或肺扩散容量(Diffusion capacity)是一个测量肺交换气体的能力的指标。它通常是肺功能检查的其中一项指标,在欧洲也被称作“传输系数”("transfer factor")。其标准计算公
  • 运输虽然美国在铁路客运方面薄弱,且大都市普遍存在交通堵塞的问题,但美国仍然是世界上交通最为发达的国家之一。17世纪之后,随着殖民地的发达,美国各地的交通网开始逐渐成形。1869年
  • 肋骨肋骨(拉丁语Costa,复数Costae,形容词costalis)是胸腔中枝状的骨,背起于脊柱胸部。是肋的组成部分,肋包括肋骨和肋软骨。一种正常的畸变为叉状肋骨。每条肋由肋骨(Os costale)和肋软
  • 迷幻药物迷幻药物是指主要功效为改变认知与知觉的精神药品,与游离药品(dissociatives)、致谵妄药三者因能诱发幻觉而包含在致幻剂这一门类下。相较兴奋剂或鸦片类药物等影响意识状态效
  • Kr3d10 4s2 4p62, 8, 18, 8蒸气压第一:1350.8 kJ·mol−1 第二:2350.4 kJ·mol−1 第三:3565 kJ·mol主条目:氪的同位素氪是一种化学元素,化学符号是Kr,原子序数是36,是一种无色
  • 礼来公司礼来公司(英语:Eli Lilly and Company)是源自美国的跨国制药公司,总部位于印第安纳波利斯。礼来公司还在波多黎各及17个其他国家设有办公机构,其产品销往约125个国家。1876年由药
  • 潍川县潍川县(越南语:Huyện Duy Xuyên/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H",
  • 甲醇甲醇(英语:Methanol,或Methyl alcohol;分子式:CH3OH或MeOH)又称羟基甲烷、木醇(wood alcohol)与木精(wood spirits),是一种有机化合物,为最简单的醇类。甲醇有“木醇”与“木精”之名,源
  • 言语言语是个语言学术语,由索绪尔创造,是一个与语言相对立的概念──言语活动中受个人意志支配的部分,它带有个人发音、用词、表达习惯等的特点。 言语活动是语言学家索绪尔定义的