自环

✍ dations ◷ 2025-11-07 15:07:19 #图论组成结构

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • 上腹壁动脉在人体解剖学中,上腹壁动脉(superior epigastric artery)指的是由内胸动脉(英语:internal thoracic artery)延伸入腹腔的动脉,并会与下腹壁动脉于肚脐形成动脉吻合(英语:anastomoses)
  • 雷根斯堡雷根斯堡(德语:Regensburg),德国巴伐利亚州的无属县城市,是上普法尔茨行政区和雷根斯堡县的首府,天主教雷根斯堡教区主教的驻地。雷根斯堡位于上巴伐利亚,多瑙河与雷根河的交汇处,向
  • 硬骨鱼高纲硬骨鱼(学名:Osteichthyes)是鱼类的一个主要类别,大部分鱼类属于硬骨鱼类,广义的硬骨鱼类也包括了陆生脊椎动物。其分类层级随着研究而不断调整,先后有“纲”、“总纲”及“高纲”
  • 澳大利亚国家科学院澳洲科学院(Australian Academy of Science;AAS),创立于1954年,由一群著名的澳洲学者依据皇家特许(Royal Charter)所创立,创办成员包含多位英国皇家学会会员。由澳洲国立大学(ANU)Mark
  • 达豪集中营纳粹集中营转移营比利时:布伦东克堡垒 · 梅赫伦转移营法国:居尔集中营 · 德朗西集中营意大利:波尔查诺转移营荷兰:阿默斯福特集中营 · 韦斯特博克转移营挪威:法斯塔德集中营部
  • 史丹佛·瓦伦二次大战:史丹佛·利克·瓦伦(英语:Stafford Leak Warren,1896年7月19日-1981年7月26日),美国物理学家和放射学家。他是核医学领域的先驱,重要贡献为包括发明乳房摄影术。瓦伦在罗彻
  • 崇左崇左市是中华人民共和国广西壮族自治区下辖的地级市,位于广西西南部。市境东邻自治区首府南宁市,东南接防城港市,北与百色市相邻,西面及南面与越南接壤。地处桂西南山地丘陵区左
  • 功夫熊猫2《功夫熊猫2》(英语:Kung Fu Panda 2),2011年上映的美国动画电影,是2008年动画电影《功夫熊猫》的续集。由梦工厂动画工作室制作,派拉蒙影业出品发行。本片制作成3D电影,由首集参与
  • 美国国家航空暨太空法案美国国家航空暨太空法案(英语:National Aeronautics and Space Act)是创制出美国国家航空航天局(NASA)的美国联邦法案。在苏联发射人造卫星后,美国众议院航空暨太空探索委员会就紧
  • 借词借词可以指: