自环

✍ dations ◷ 2025-03-04 17:15:53 #图论组成结构

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • 脑动静脉血管畸形脑动静脉血管畸形(英文:cerebral arteriovenous malformation,简称cAVM)是一种由于胚胎发育过程中的异常,造成脑部出现动静脉血管直接连接的先天性畸形,主要病征是脑部血管不正常
  • 颅内出血颅内出血(ICH)是头部颅骨内出血。这种情况可能导致血液或血块压迫到脑神经造成脑神经坏死。颅内出血包含:脑室内出血(英语:intraventricular bleed)和脑实质性出血(英语:intraparenc
  • 异染性脑白质退化症异染性脑白质退化症(Meta-chromatic leuko-dystrophy、MLD,亦称:异染性脑白质营养不良症、芳基硫酸酯酶A缺乏症<Arylsulfatase A deficiency/ARSA deficiency>、Greenfield's
  • 乔托乔托·迪·邦多纳(Giotto di Bondone,约1267年-1337年1月8日),意大利画家与建筑师,被认为是意大利文艺复兴时期的开创者,被誉为“欧洲绘画之父”、"西方绘画之父"。在英文称呼就如
  • 国际军事法庭军事法庭(英语:Court-martial,简称CM),亦可译为军事法院、军法审判、军法裁判、军法会议、军法处置等,是依照军法(英语:Military justice)审判关于军队等军事组织的犯罪或者在军事组
  • 元祐党籍碑元祐党籍碑,俗称元祐党人碑。是宋朝新旧党争中旧党309人的名册,这309人被新党排斥,列名于碑,或囚或贬,子孙代代不许为官。宋崇宁四年(1105年),宋徽宗赵佶听信宰相蔡京主张,将元祐年间
  • 2012年至2013年法国足球甲级联赛2012年至2013年法国足球甲级联赛,为法国足球甲级联赛的第75个赛季。本届赛季赛程表于2012年4月开始公布,至5月30日已确定本季全赛程表。 本赛季于2012年8月11日开始,2013年5月2
  • 索诺拉州索诺拉州 (西班牙语:Sonora)是墨西哥三十一个州之一,西临加利福尼亚湾,北邻美国新墨西哥州和亚利桑那州,西北隔科罗拉多河与下加利福尼亚半岛分开。首府埃莫西约,下分72市。蒂布龙
  • 器件半导体器件(semiconductor device)是利用半导体材料的特殊电特性来完成特定功能的电子器件。半导体的导电性介于良导电体与绝缘体之间,这些半导体材料通常是硅、锗或砷化镓,并经
  • 美国国家安全顾问美国总统国家安全事务助理(英语:Assistant to the President for National Security Affairs,又称国家安全顾问)是美国总统在国家安全相关事项的主要幕僚。国家安全顾问隶属总统