自环

✍ dations ◷ 2025-12-07 02:58:51 #图论组成结构

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • 自然医学自然医学(英语:Naturopathy,或Naturopathic Medicine),又称自然疗法,起源于19世纪欧洲的非主流医疗方式,通常被归类在替代医学中。自然医学把人体视为一个整体,相信人体存在生命力,有
  • 传播途径在医学、公共卫生、生物学、传染病学中,传播途径是指病原体从原宿主排出体外,经过一定的传播方式,到达并入侵新感染者的过程。这词特指微生物从一个个体传播到另一个个体并可以
  • 扩展元素周期表目前的元素周期表中有七个周期,并以118号元素鿫(Og)终结。如果有更高原子序数的元素被发现,则它将会被置于第八周期、甚至第九周期。这额外的周期预期将会比第七周期容纳更多的
  • 巴克敏斯特·富勒巴克敏斯特·福乐(Richard Buckminster Fuller,1895年7月12日-1983年7月1日),美国哲学家、建筑师及发明家 。曾在1946年取得戴美克森氏投影法的专利。富勒发表超过30本书,发明和普
  • 北太平洋洋流北太平洋洋流(英语:North Pacific Current),或称北太平洋漂流,是一股位于太平洋约北纬40度左右的洋流,为北太平洋近极环流的一部分。北太平洋洋流是由沿着日本东部海岸北向的黑
  • 阜新蒙古族自治县阜新蒙古族自治县(蒙古语: ᠹᠦᠰᠢᠨ ᠤᠮᠣᠩᠭᠣᠯᠥᠪᠡᠷᠲᠡᠭᠡᠨᠵᠠᠰᠠᠬᠤᠰᠢᠶᠠᠨ)是辽宁省阜新市下辖的一个自治县。简称为“阜蒙县”,清代为土默特左翼旗,别称
  • 伊姆兰·罕伊姆兰·艾哈迈德·汗·尼尔兹(乌尔都语:عمران خان‎‎,原名:عمران خان نیازی,英语:Imran Ahmed Khan Niazi,1952年10月5日-),是巴基斯坦政治人物及第二十二任总
  • 福州街11号日式宿舍尾辻国吉住宅,是台湾日治时期建于台北市千岁町的台湾总督府建筑技师尾辻国吉的自宅,由尾辻本人设计兴建,建筑年份约为大正末至昭和初期(1920~1930年代)。尾辻住宅是2层楼木造建筑,
  • 共和党共和国方案(西班牙语:Propuesta Republicana,缩写为PRO)亦称为共和党,是阿根廷的一个中间偏右保守主义政党。该党在2005年被创立之初为一个选举联盟,但于2010年6月3日转型为一个统
  • 食蟹狐属食蟹狐(学名:Cerdocyon thous),又名食蟹胡狼,是一类中等身型的犬科动物,分布于南美洲中部。它们是现存食蟹狐属下唯一种,另一种是更新世已灭绝的C. avius。食蟹狐分布自哥伦比亚及