自环

✍ dations ◷ 2025-04-27 01:08:52 #图论组成结构

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • 帕金森氏症帕金森病(Parkinson's disease,简称PD)是一种影响中枢神经系统的慢性神经退化疾病,主要影响运动神经系统。它的症状通常随时间缓慢出现,早期最明显的症状为颤抖、肢体僵硬、运动
  • 世界卫生大会观察员世界卫生大会(法语:Assemblée Mondiale de la Santé,AMS ; WHA; 英语:World Health Assembly,WHA),是世界卫生组织(WHO)的最高权力机构。世界卫生大会每年5月在瑞士日内瓦的万国
  • 楚昭辅楚昭辅(914年-983年1月9日),字拱辰,宋州宋城(今河南省商丘)人。北宋开国功臣,著名将领。少事华州主帅刘词,显德二年(955年)刘词卒,楚昭辅转投赵匡胤麾下,他很有才干,深得赵匡胤信任。960年
  • 配偶配偶是指婚姻关系、民事结合、同居伴侣关系(英语:Domestic partnership)、普通法婚姻中的伴侣。这是个无特定性别的词汇,通常男性配偶称为丈夫、女性配偶称为妻子。所以,这个词汇
  • 川边经略使经略使是中华民国北洋政府时期的一种地区性军政职务(另一种为巡阅使)。1913年6月北洋政府废川边镇抚使,另设川边经略使兼都督衔主持西康军事行政。1914年1月改为川边镇守使。节
  • 南呼罗珊南呼罗珊省(波斯语:خراسان جنوبی)是伊朗三十一个省份之一。面积95,385公里,在所有省份中排行第8。人口约510,218(2005年数据);首府位于比尔詹德。南呼罗珊省位于伊朗
  • 兰姆位移物理学中,以威利斯·兰姆(Willis Lamb)为名的兰姆位移(Lamb shift)是氢原子两个能级( 2
  • 张景钺张景钺(1895年10月29日-1975年4月24日),字岘侪,江苏武进人,中国植物学家。出生于湖北光化县。1916年在安徽芜湖圣雅各中学毕业后,考入北平清华学堂(清华大学前身),1920年毕业后公费赴
  • 阿夫里尔爱德华-亨利·阿夫里尔(Édouard-Henri Avril,1849年5月21日-1928年7月28日)是一个法国画家和商业绘画艺术家。他使用保罗·阿夫里尔(Paul Avril)的笔名绘制了大量的情色文学的插
  • 张元济张元济(1867年10月25日-1959年8月14日),中国出版家,字筱斋,号菊生,浙江嘉兴海盐人,为宋朝张九成的裔孙。出生于名门望族,清光绪十八年(1892年)进士,同年五月,改翰林院庶吉士,光绪二十年四