自环

✍ dations ◷ 2024-12-21 23:45:54 #图论组成结构

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • 病例-对照研究病例对照研究是流行病学的其中一种研究设计。它是一种较廉宜及惯常使用的流行病学研究,只需少数的研究人员(甚至只是一个)及单一的设备,且不涉及有结构的试验。它的方法是指向一
  • 专业人员专业人士,通称专家、学者,即职场上的专门行业,指具备专业化知识及技能的职业人士。通常,专业技能须符合科学原理,经过长时间的学习及训练,并有经专业认证的考试获得的合格证书或执
  • 降天冬酰胺剂天冬酰胺(英语:Asparagine,简称为Asn或N;而Asp或D代表天冬氨酸)。它是20种最常见的氨基酸之一,但不是必需氨基酸,合成的密码子是AAU和AAC,可用于制作代糖。加热到足够高的温度时,天冬
  • 东斯拉夫民族主要分布国家: 白俄罗斯、俄罗斯、乌克兰 次要分布国家:东斯拉夫人(白俄罗斯语:Усходнія славяне;俄语:Восточные славяне;乌克兰语:Східні
  • 博坦博托姆(荷兰语、英语:The Bottom)是荷兰海外属地萨巴的首府。总人口495,是该地最大的居民点。博托姆是萨巴医学院的所在地。当地有一所医院。博托姆的原名De Botte在旧荷兰文意
  • 西河郡西河郡,中国古郡名。汉武帝元朔四年(前125年),分上郡北部置西河郡。治所在平定县(县治在今内蒙古鄂尔多斯东南),属朔方刺史部。领三十六县:富昌、驺虞、鹄泽、平定、美稷、中阳、乐
  • 大和族大和族(日语:大和民族/やまとみんぞく Yamato Minzoku ?),又称日本民族,是构成日本人的主体民族,以日本语为母语,占当前日本人口总数的九十九个百份比。大和族主要分布于整个日本
  • 心肌症心肌病变(英语:cardiomyopathy)是一组会影响心肌之疾病的通称。早期的症状可能很轻微,甚至没有症状。有些会是因为心脏衰竭而有呼吸困难、容易疲倦或脚部水肿的情形,可能会有心律
  • 贞观政要以铜为镜,可以正衣冠;以古为镜,可以知兴替;以人为镜,可以明得失。 ——《贞观政要》《贞观政要》是一部政论性的历史文献,为唐代史学家吴兢所撰,共有十卷,分四十篇。 在四库全书之中
  • 近世近世(英语:early modern period),又译近代早期,历史学上的一种分期法,指中世纪之后,现代(modern,又译近代)之前这个时期。起源于欧洲历史学界,将人类历史分为四阶段(古代,中世纪,近世,近代)