自环

✍ dations ◷ 2025-12-05 10:46:43 #图论组成结构

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • 量子声学量子声学(quantum acoustics)是研究微观量子力学效应不可忽略时声现象的一个声学分支,属于声学和凝聚体物理学的交叉领域。量子声学最初是在20世纪30年代研究声光效应时开始的
  • 共同在生物学种系发生理论中,若两个或多个结构具有相同的祖先,则称它们同源(Homology)。这里相同的祖先既可以指演化意义上的祖先,即两个结构由一个共同的祖先演化而来(在这个意义上,蝙
  • 时间之箭物理学在微观的层次几乎完全是时间对称的,这意味着物理学定律在时间流易的方向倒转之后仍然保持为真。但是在宏观层次却显得并不是那么回事:时间存在着明显的方向性。时间箭头
  • 触须触手(学名:tentacle)或称触须、触角,是一种生物体上的器官。常见于软体动物,通常是复数,从数根到无法计量之数目的蠕动柔软细长器官。大多用作感测外界环境变化,但触手也可用来获取
  • 弗兰茨·马尔克弗兰茨·马尔克(1880年2月8日出生于慕尼黑,1916年3月4日死于法国凡尔登战役),德国画家,艺术团体“蓝骑士”的成员。他是二十世纪最伟大的画家之一和德国表现主义的创始人之一。弗
  • 布布恰恰《布布恰恰》(日语:ぶぶチャチャ)是日本童梦动画公司制作的电视动画。第1辑在1999年4月29日至1999年11月25日播出,第2辑在2001年5月10日至2001年11月29日播出,各有26集,共52集。绿
  • 火灾旋风火灾暴风(英语:Firestorm),又称火风暴或火灾风暴,是大范围火灾本身所创造和维持的风力系统,是严重野火或山火中的一种自然现象。也会用来描述一般的巨型火灾 ,火灾风暴的确定特征必
  • 全州全州可以指:
  • 金衢盆地金衢盆地指中国浙江省金华、衢州、梅城一带的衢江、兰江、新安江、金华江河谷地带。金衢盆地是钱塘江流域最大的走廊式盆地,长200多公里,宽15~20公里,面积3500平方公里,盆底海拔
  • 物理性质物理性质是物质不需要发生化学变化就表现出来的性质。这些性质是能被感官感知或利用仪器测知的。