自环

✍ dations ◷ 2025-11-28 14:54:07 #图论组成结构

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • 止痛剂镇痛药(Analgesic)是指能缓解痛的一类药物。该词起源于希腊语中的"an"(意即“没有”)和"algos"(意即“痛”)。镇痛药通过不同的机理作用于中枢和周围神经系统,对痛觉中枢有选择性抑
  • β-内酰胺类β-内酰胺类抗生素(Beta-lactam antibiotic)是一种种类很广的抗生素,其中包括青霉素及其衍生物、头孢菌素、单酰胺环类(英语:monobactam)、碳青霉烯和青霉烯类酶抑制剂等。基本上
  • 运动心理学异常心理学 行为遗传学 生物心理学 心理药物学 认知心理学 比较心理学 跨文化心理学 文化心理学 差异心理学(英语:Differential psychology) 发展心理学 演化心理学 实验心理学
  • font style=text-decoration: overlinen/font反中子(antineutron)是中子的反粒子,1956年,反质子被发现一年后,美国物理学家布鲁斯·考克(英语:Bruce Cork)在劳伦斯伯克利国家实验室发现了反中子,这种粒子的质量与中子相同,也不带
  • 堪察加彼得巴甫洛夫斯克堪察加彼得巴甫洛夫斯克(俄语:Петропа́вловск-Камча́тский,罗马化:Petropavlovsk-Kamchatskiy,IPA:.mw-parser-output .IPA{font-family:"Charis SIL","
  • digenea见内文复殖亚纲(学名:Digenea)是扁形动物门吸虫纲的一个亚纲,也是吸虫纲绝大多数物种所属。是一种寄生性扁虫。截至目前,已包括有约六千个已纪录的物种。其物种泛称复殖吸虫(digen
  • 伊姆兰·罕伊姆兰·艾哈迈德·汗·尼尔兹(乌尔都语:عمران خان‎‎,原名:عمران خان نیازی,英语:Imran Ahmed Khan Niazi,1952年10月5日-),是巴基斯坦政治人物及第二十二任总
  • 图库曼省图库曼省(西班牙语:Provincia de Tucumán)位于南美洲国家阿根廷北部,是该国的23个行省之一,首府为圣米格尔-德-图库曼(San Miguel de Tucumán)。当地人昵称其作“Tucumano”。1自
  • 2019冠状病毒病圣马力诺疫情2019冠状病毒病圣马力诺疫情,介绍在2019冠状病毒病疫情中,在圣马力诺发生的情况。2019冠状病毒病于2020年2月波及圣马力诺。 截至2020年3月31日,圣马力诺全国33344人中有236例
  • 希腊文化希腊文化经过几千年的演变,从迈锡尼文化,到最辉煌的古典希腊文化时期,之后受到罗马帝国及拜占庭帝国的影响。其他文化或国家,如拉丁文化,法兰克王国,奥斯曼土耳其帝国,威尼斯共和国