自环

✍ dations ◷ 2025-12-06 10:10:22 #图论组成结构

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • 延胡索酸延胡索酸(Fumaric Acid),又名富马酸、紫堇酸或地衣酸,即反丁烯二酸(IUPAC名为(E)-丁烯二酸),是一种无色、易燃的晶体,由丁烯衍生出的羧酸。它的化学式是C4H4O4。燃烧延胡索酸会释
  • 造纸术造纸术相传是由中国东汉时代的蔡伦(63-121年)所改良,但是也有考古证据说明,造纸术早就存在,蔡伦只是改进造纸术的重要发展者,使造纸的成功率更高,成本更低。造纸术被称为中国古代四
  • 汪品先汪品先(1936年11月14日-),出生于江苏苏州,中国海洋地质学家。1960年毕业于莫斯科大学地质系。曾在上海华东师范大学地质系和地理系任教,1972年随华东师范大学地理系海洋地质专业调
  • 科罗拉多大学银色与金色科罗拉多大学博尔德分校(英语:University of Colorado Boulder;常用缩写:CU Boulder)是科罗拉多大学系统(英语:University of Colorado)的旗舰校。它成立于1876年,比科罗拉
  • 先天性横膈膜疝气先天性横膈疝气是一种先天性的发育异常,通常具可致命,因患有这种疾病会限制肺部生长。这种疝气一般是发生在原本用于通过消化道的动口左侧。有时候会在靠近胸骨的地方发现。这
  • 选举机构选举委员会是负责选举事务的政府机构。在独立模式下,选举委员会独立于行政部门,并管理自己的预算。具有独立选举委员会的国家包括澳大利亚、加拿大、印度、约旦、尼日利亚、巴
  • 加藤高明加藤高明(1860年1月25日-1926年1月28日),为日本明治、大正期间的外交家、政治家,第24任日本内阁总理大臣(首相)。尾张(现改为爱知县)藩士服部重文之次男,幼名总结。爱知一中、东京帝国
  • 埃利斯埃利斯县(Ellis County, Oklahoma)是美国奥克拉荷马州西部的一个县,西邻德克萨斯州。面积3,190平方公里。根据美国2000年人口普查,共有人口4,075人。县治阿内特 (Arnett)。县政府
  • 超级星期二超级星期二(英语:Super Tuesday)是美国大选年二月或三月,多个州同时举办总统候选人初选的星期二。该日多个州份会同时选出两党的候选人。由于该日的结果对选情影响巨大,各候选人
  • 咖啡带咖啡带(英语:Bean Belt)是指在地球的纬度中,种植咖啡豆的地区。因为刚好形成一道带状,所以称之为咖啡带。这一条咖啡带介在北回归线和南回归线之间。