自环

✍ dations ◷ 2025-06-08 01:56:10 #图论组成结构

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • 小肠小肠(英语:small intestine、拉丁语:Intestinum tenue)是消化系统的一部分,从在胃部后面一直延伸至大肠,是进行食物消化与吸收的主要器官。对于无脊椎动物而言,一般会采用消化系统
  • 孕酮孕酮(英语:progesterone,亦被称为黄体酮、孕甾酮、黄体甾酮、助孕激素、助孕素、黄体素或助孕酮,其缩写为P4,也被称为(孕甾-4-烯-3,20-二酮),是一种内源性类固醇和孕激素性激素,也
  • 中部美洲中部美洲,又译美索美洲(Mesoamerica),是一个历史上的地区和文化区,地理上位于北美洲。覆盖区域自中部墨西哥延伸经过伯利兹、危地马拉、萨尔瓦多、洪都拉斯、尼加拉瓜,一直到哥斯
  • 毛利语毛利语(毛利语:Māori, 聆听,也被称为te reo,“语言”之意)是新西兰原住民毛利人的语言、也是新西兰的三种官方语言之一,另两种是英语和手语。毛利人从太平洋诸岛来到新西兰之后、
  • 介观介观物理学是物理学中一个新的分支学科。“介观(mesoscopic)”这个词汇,由Van Kampen于1981年所创,指的是介乎于微观和宏观之间的尺度。介观物理学所研究的物质尺度和纳米科技的
  • 光子光子(Photon)是一种基本粒子,是电磁辐射的量子。在量子场论里是负责传递电磁力的力载子(英语:force carrier):17-18。这种作用力的效应在微观层次或宏观层次都可以很容易地观察到,
  • 苯乙胺苯乙胺(英语:phenethylamine或PEA),或称β-苯乙胺、2-苯乙胺,是一种生物碱与单胺类神经递质。苯乙胺有一个结构异构体,即α-苯乙胺或称1-苯乙胺,α-苯乙胺有两个立体异构体:(R)-(+)-
  • 光泽光泽(英语:Lustre, 或luster)是矿物在光照射下表面呈现的一种外观属性,与矿物表面反射光的强弱和方向有关。对于常见的光泽类型,有不少惯用术语描述,例如“金属光泽”,“玻璃光泽
  • 去氧核糖核酸酶去氧核糖核酸酶(英语:Deoxyribonuclease;缩写:DNase)又称DNA酶,是指能经由水解作用,将DNA骨架上的磷酸双酯键切断的酶。DNA酶是核酸酶(nuclease)中的一种,目前已知的DNA酶有许多不同类
  • 瓦休戈瓦休戈(英语:Washougal、发音: /wɑːˈʃuːɡəl/)是美国华盛顿州克拉克县的一个城市。2010年美国人口普查时人口为161,791人。巴特尔格朗德 | 卡默斯 | 拉申特 | 里奇菲尔