自环

✍ dations ◷ 2025-12-05 04:45:37 #图论组成结构

在图论中,自环(Loop)是一条顶点与自身连接的边。简单图中不包含自环。

根据上下文的不同,一个图或者多重图可能被定义为允许或不允许拥有自环(通常与允许或不允许拥有重边一致):

在只有一个顶点的图中,所有的边都必须是自环。这种图叫花束图。

在无向图中,顶点的度等于相邻顶点的个数。

自环是其中一个特殊情况,它增加了顶点两个度。这可以针对自环边中的每个顶点考虑其相邻顶点都是自己来理解。换句话说,一个带有自环的顶点从顶点的两端“看到”自己是一个相邻顶点,因此是添加了两个度而不是一个。

在有向图中,自环使该顶点的入度与出度均增加一。

图论中的自环

拓扑中的自环

相关

  • 胸椎胸椎是脊椎的一部分,位于颈椎和腰椎之间。人类有12块胸椎,大小介于颈椎和腰椎之间,从上至下逐渐增大。Template:Spinal nerves(英语:Template:Spinal nerves) Template:Bones of t
  • 线性回归在统计学中,线性回归(英语:linear regression)是利用称为线性回归方程的最小二乘函数对一个或多个自变量和因变量之间关系进行建模的一种回归分析。这种函数是一个或多个称为回
  • 埃迪卡拉纪末期灭绝事件埃迪卡拉纪末期灭绝事件(英语:End-Ediacaran extinction)又称震旦纪末期灭绝事件,是一次可能发生在约5.42亿年前埃迪卡拉纪末期的大灭绝。该次事件包括疑源类生物的大型集体灭绝
  • 美利坚邦联美利坚联盟国(英语:the Confederate States of America,CSA),或称美利坚诸州同盟、美利坚邦联或迪克西(通俗说法),是自1861年至1865年由11个美国南方蓄奴州宣布从美利坚合众国分裂而
  • ɵ半闭央圆唇元音(close-mid central rounded vowel、high-mid central rounded vowel)是元音的一种,用于一些语言当中,国际音标以⟨ɵ⟩代表此音,而X-SAMPA音标则以⟨8⟩代表此音
  • 即兴曲即兴曲(法语:impromptu,/ɪmˈprɒmptjuː/, 法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","
  • 黑衫队黑衫军(意大利语:Camicie Nere,单数:Camicia Nera),正式名称为国家安全义勇军(意大利语:Milizia Volontaria per la Sicurezza Nazionale,简称MVSN),是意大利的一个民兵组织,为国家法西
  • 捷克社会主义共和国捷克社会主义共和国(捷克语:Česká socialistická republika,缩写为ČSR)是捷克斯洛伐克的如今属于捷克共和国部分从1969年至1990年的正式名称。这个称呼从1969年1月1日起使用
  • 自发秩序自发秩序,在硬科学中也称为自组织,是指在看似混乱中自生自发涌现的秩序。“自组织”常用于物理变化和生物过程领域;而“自发秩序”常用于社会网络领域,包括经济学,描述的是一群自
  • 硫化锂硫化锂(Li2S),为锂的硫化物。白色至黄色晶体。在空气中吸收水分并水解,放出硫化氢气体。易溶于水,能溶于乙醇。具反萤石型结构。可被酸分解放出硫化氢;可与硝酸剧烈反应,但氢溴酸与