自环

✍ dations ◷ 2025-01-31 21:46:18 #图论组成结构

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • 心肌梗死心肌梗死(Myocardial infarction简称MI、Acute myocardial infarction简称AMI),旧称心肌梗塞,是一种急性及严重的心脏状态。其成因是部分心肌的血液循环突然中断,心肌因无法得到
  • 厄巴纳市厄巴纳(Urbana /ɜːrˈbænə/),美国伊利诺伊州的一个城市,尚佩恩县县治所在地,人口39,484人。与尚佩恩市组成一个联结城镇“Champaign-Urbana”。厄巴纳市是伊利诺伊大学所在地
  • 毒物是对生物造成不适反应的物质的总称。毒物对生物体造成的影响因种类不同各异,不适反应的类型以及程度也各不相同。另外对于有的生物来说具有毒性而对于别的生物来说无毒的
  • 非霍奇金淋巴瘤非霍奇金氏淋巴瘤(Non-Hodgkin lymphoma)简称NHL,是指霍奇金氏淋巴瘤以外的其他淋巴瘤。其症状包括淋巴结肿大(英语:Lymphadenopathy)、发烧、盗汗、体重降轻、容易疲倦。其他症状
  • 阿修罗阿修罗(梵语:असुर,Asura;巴利语:असुर,Asura),亦译为阿须罗、阿索罗、阿苏罗、阿素落、阿须伦、阿须轮,简称修罗,有汉字词组“修罗场”等。汉地直译有非天、非酒、无端正等错误
  • 宗贞盛宗贞盛(1385年(元中2年/至德2年)?-1452年7月9日(享德元年6月22日)),室町时代前中期武将,对马国守护大名,宗氏第九代当主。一般认为他生于1385年,幼名都都熊丸、宗彦六。《朝鲜王朝实录》
  • 台北抚台街洋楼抚台街洋楼是位于台湾台北市中正区的一栋洋楼,建筑位置位在台北市中正区光复里开封街一段、延平南路交会处一带。现列为台北市市定古迹,也是台北府城内仅存日治时代之商用建筑
  • 胡 玫胡玫(1958年9月2日-),中国大陆女导演,中国电影集团一级导演,现任全国人大代表、全国文联委员、中国电视艺术家协会副主席。1982年毕业于北京电影学院导演系。前夫是导演苏舟,现夫是
  • 拉齐奥 (古代罗马)拉齐奥(拉丁语:Lătĭŭm)或被译作“拉丁姆”,是意大利中西部的一个区域,在那里罗马城建立并扩展至罗马帝国首都。 这里的居民在罗马王国被建立前使用的语言,即为拉丁文的前身。
  • 各国国内生产总值列表 (购买力平价)这是按照各国国内生产总值(GDP)排序的列表。页面上提供的美元估算的国内生产总值,都根据购买力平价(PPP)的计算产生。因各机构统计模型不同,所以得出的数据与排名也略有差异。当比