自环

✍ dations ◷ 2025-12-02 15:45:30 #图论组成结构

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • 急性肾小管坏死急性肾小管坏死(英语:Acute tubular necrosis,缩写ATN)为涉及肾脏肾小管上皮细胞坏死的医学病症。ATN伴随着急性肾损伤(acute kidney injury,AKI),并且是AKI的最常见的病因之一。ATN
  • 会旗联合国会旗,亦称联合国旗,启用于1946年12月7日,以蓝色为底,中央的白色标志同时为联合国标志。标志主题为采用方位等距投影(英语:Azimuthal equidistant projection)绘制、从北极下
  • 圣芭芭拉加州大学圣巴巴拉分校(英语:University of California, Santa Barbara,简称UCSB,又常被译作圣巴巴拉加州大学),是一所著名的公立研究型大学,加州大学系统的成员之一。学校坐落在位
  • 727年前9世纪 | 前8世纪 | 前7世纪前740年代 前730年代 | 前720年代 | 前710年代 前700年代前732年 前731年 前730年 前729年 前728年 | 前727年 | 前726年 前725年 前724年 前7
  • 1971年-1980年这是一个1971年-1980年的完整载人航天飞行列表,其中包括后间的太阳神计划登陆任务、天空实验室计划及礼炮计划。
  • 辉铜矿辉铜矿(Chalcocite)是一种黑色到灰色的矿物,分子式为Cu2S,通常可以在沉积岩中发现。辉铜矿是炼铜主要的矿砂,因为铜占它的成分比例很高(在辉铜矿矿里有67%的原子是铜原子,而几乎占
  • 惊恐症恐慌症,是一种焦虑症,特征为没有预兆地一再恐慌发作。恐慌发作是突然的短期强烈恐惧,可能包含心悸、流汗、手颤抖、呼吸困难、麻痹感、或是有非常严重的事即将发生的感觉。症状
  • 鼠科鼠科(学名:Muridae),哺乳纲啮齿目的一科,包括家鼠、旅鼠、田鼠、草原兔尾鼠)等之许多常见动物,原产于亚洲、欧洲、非洲、澳洲等广大地区,现在则已遍布地球每个角落。共分为四个亚科,
  • 纪培慧纪培慧(英文名:Teresa Daley,日文名:テレサ・チー,1989年6月1日-),台美混血儿,父亲为美国人、母亲台湾人,在美国出生。台北市私立大同高级中学、中国文化大学俄国语文学系毕业。曾经演
  • 野战军和平期间罕见军事强国有实力编制普通国家有实力编制军团(英语:Army,又称Field Army、野战军团、中国大陆常译为集团军)是由两个到三个军所组成的军事单位,隶属于集团军群(英语:Army