自环

✍ dations ◷ 2025-12-08 11:22:16 #图论组成结构

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • 孟乔森综合征孟乔森综合征(Munchausen syndrome)是指一种通过描述、幻想疾病症状,假装有病乃至主动伤残自己或他人,以取得同情的心理疾病。它还有求医癖、住院癖、佯病症等俗名。此疾病得名
  • 尼亚加拉瀑布尼亚加拉瀑布(英语:Niagara Falls,源自印第安语,意为“雷神之水”。加拿大的华人也称之为“拉格科”)是由三座位于北美洲五大湖区尼亚加拉河上瀑布的总称,平均流量为2,407立方米/
  • 雅-赫氏反应雅-赫氏反应(英语 /ˌjɑːrɪʃ ˈhɛərkshaɪmər/),又称“赫氏反应”、“贾立士和赫塞麦反应”、“雅力士和赫塞麦反应”,现简称为“吉海反应”(J-H反应)),是有效的抗生素治疗
  • 固定齿轮自行车单速车,区分为2种 Single speed, Fixed Gear,后者又称固定齿轮自行车、“死飞车”,是一种没有飞轮的自行车,车轮与脚踏板永远处于联动状态,链轮齿与轮毂是紧紧咬合的,只要后轮旋转
  • 格陵兰语格陵兰语(Kalaallisut)是因纽特语的一种,属于爱斯基摩-阿留申语系,主要在格陵兰西部流通,与其他因纽特语以及加拿大和阿拉斯加的其他原住民语言相近。格陵兰有3种因纽特语言:其中K
  • 石川2019冠状病毒病石川县疫情,介绍2019冠状病毒病疫情中,日本石川县发生的情况,可能无法涵盖所有及时的事件。2月21日,石川县发现县内第1例冠状病毒病病例(#83、石川#1):50余岁男性职
  • 甘油磷酸甘油磷酸(英语:glycerophosphate,全称为甘油3-磷酸)是甘油的有机磷酸酯的阴离子,为甘油磷脂的组成部分,亦是合成甘油三酸酯的原料。生物合成甘油-3-磷酸的方法有两种:一种是在甘油-
  • 尊贤会馆台大尊贤馆,由国立台湾大学委外经营,是台大校总区中的旅馆之一(另一为鹿鸣雅舍)。位于台北市大安区罗斯福路,介在台北市大安区铭传国民小学与国立台湾大学第二学生活动中心之间。
  • 莱克伍德莱克伍德 (Lakewood, Colorado)是美国科罗拉多州的一个城市,位于州府丹佛西南。行政上属于杰佛逊县。面积110.0平方公里,2006年人口140,024人,是该州第四大城市。1969年设市。历
  • 南人南人,为元朝统治者在其辖境内划分的四等人制之一,泛指长江淮河以南的原南宋王朝统治之下的华南各地汉族和苗壮等西南方少数民族人民。又称南家歹、囊家歹等。传统说法认为,元朝