自环

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

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • 转录因子在分子生物学中,转录因子(英语:Transcription factor)是指能够结合在某基因上游特异核苷酸序列上的蛋白质,这些蛋白质能调控其基因的转录。方法是转录因子可以调控核糖核酸聚合酶
  • 味觉味觉感受器是一种专司味觉的受体器官,包括诸如TAS2R16及TAS2R38等。味觉感受器被分成两大类:人类苦味感受器的基因分别被命名为TAS2R1至TAS2R64,然而其中有不少部分是空白的,包
  • 气体动理论分子运动论(英语:kinetic theory of gases,又称气体动力论)是描述气体为大量做永不停息的随机运动的粒子(原子或分子,物理学上一般不加区分,都称作分子)。快速运动的分子不断地碰撞
  • 哈索尔哈索尔(Hathor),亦称哈托尔,全称哈索尔·迪特拉(Hathor Ditera),古埃及女神,她是爱神、美神、富裕之神、舞蹈之神、音乐之神。哈索尔关怀苍生,同情死者,同时也是母亲和儿童的保护神。
  • 穆斯林学者研究伊斯兰教的学者包括穆斯林及非穆斯林,他们集中于伊斯兰研究的某一领域或多个领域。“伊斯兰研究”是一个雨伞术语,用于所有与伊斯兰教相关的研究,与伊斯兰知识、伊斯兰教的
  • 郭熙郭熙(约1000年-约1087年后),字淳夫,世称郭河阳,为北宋著名画家、绘画理论家,河阳温县(今河南温县)人,享年80岁以上,可征的活动年代为宋神宗熙宁至元丰间,曾任翰林待诏直长,神宗死后,遂少有
  • 科思创科思创(德语:Covestro AG})是一家德国化学工业公司。创建于2015年9月1日,前身是拜耳材料科学事业部。后来剥离出来成为一家独立公司。 2015年10月在法兰克福证券交易所挂牌上
  • 水韭水韭属(学名:Isoëtes),多年生挺水植物或沉水植物,高从5公分到15公分都有。叶子通常呈现丛生状,暗色且繁衍用的孢子密生于叶基内侧。一般来说,该种植物都生长在湖沼湿地。据记录,全
  • 坐牢徒刑可以指:
  • 国内外交机构本列表为驻马来西亚外交机构列表。目前,外国在吉隆坡首都圈内设有大使馆共96处。本列表不包含驻马荣誉领事馆,本条目所列之大使馆级机构尚包含英联邦各国驻马高级专员公署。官