自环

✍ dations ◷ 2025-12-08 03:08:57 #图论组成结构

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • 胸腔医学人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学呼吸医学为探讨呼吸器官疾病之一门学
  • 普安县普安县是中华人民共和国贵州省黔西南布依族苗族自治州下属的一个县。本地出产煤。当地小吃主要有臭豆腐,羊肉米线,牛肉米线等。普安县下辖2个街道办事处、8个镇、2个乡:盘水街
  • 保鲜膜保鲜膜,是一种塑胶薄膜,作为厨房用品,保鲜膜可阻隔水分,防止空气与食物直接接触,主要用于厨房煮食、盛载食物、保存食物,或用来制作一些可以简单清洁的物料。它的用途越来越广泛,因
  • 多巴胺β羟化酶n/an/an/an/an/an/an/an/an/an/a多巴胺β羟化酶 (英语:Dopamine β-hydroxylase,简称DBH)是一种多巴胺转化为去甲肾上腺素的酶。多巴胺β羟化酶是一个由四个相同亚基组成的290千
  • 美丽奈茨美丽奈茨(Merneith)古埃及早王朝时期第一王朝摄政。哲尔死后,她曾摄政。她的陵墓已在阿比多斯被发现,是按照国王规格建造的。
  • 小岩城小石城(英语:Little Rock,台译小岩城)位于美国阿肯色州中部,是该州首府和最大城市,也是普拉斯基县的县府所在地,根据2005年估计有人口18万4564人。小石城和北小石城是包括六县的小
  • 舒降之辛伐他汀(Simvastatin)为一种口服降血脂药物,常见商品名“Zocor”。该品会在运动、节食,和减肥时服用,以避免发生血脂升高。此外辛伐他汀也可降低高心脏病风险者发作的机会。严重
  • 圣路易斯圣路易斯是阿根廷的城市,也是圣路易省的首府,位于该国中部,距离首都布宜诺斯艾利斯791公里,始建于1594年8月25日,海拔高度730米,每年平均降雨量627毫米,2001年人口153,322。
  • 不丹首相不丹政府与政治 系列条目不丹王国首相,或译不丹王国总理,是不丹王国的政府首脑。1964年原首相吉格梅·帕尔登·多吉因为推动改革,得罪军队和宗教团体而遇刺身亡,之后政局继续混
  • 玉米糖浆玉米糖浆(英语:Corn syrup)是一种食用糖浆,由玉米的淀粉制成,糖浆含有麦芽糖及多寡糖,而它们的含量随糖浆的品质而定。在食物中加入玉米糖浆,可以软化质感、增加容量、防止糖分结晶