自环

✍ dations ◷ 2025-12-06 03:12:02 #图论组成结构

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • 瑶语族瑶语支,又称勉语支,是苗瑶语系的一个语支。说瑶语支语言的人约有150万。自称“勉”、“金门”、“标敏”、“藻敏”等等。主要分布在华南(90万)和越南(50万),泰国、老挝、美国(主要
  • 法式城堡法式城堡(法语:château 法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium
  • 调节T细胞调节T细胞(regulatory T cell,Treg):是一群具有负调节机体免疫反应的淋巴细胞,通常起着维持自身耐受和避免免疫反应过度损伤机体的重要作用,但也参与肿瘤细胞逃避机体免疫监视和慢
  • 徐建中徐建中(1940年3月3日-),中国工程热物理专家。原籍辽宁北镇,生于江西吉安。1963年毕业于中国科学技术大学。1967年中国科学院力学研究所研究生毕业。中国科学院工程热物理研究所研
  • 钇钡铜氧钇钡铜氧,或称钇钡铜氧化物、YBCO,是化学式为YBa2Cu3O7的化合物。它是著名的高温超导体,属于第二类超导体,并且是第一个制得转变温度在液氮沸点以上的材料。在发现超导性后的第7
  • 乱中日记《乱中日记》是朝鲜王朝将领李舜臣从1592年1月1日至1598年11月17日期间的日记,记载了壬辰倭乱期间的事情。整部史料共9卷,其中日记7册、书柬帖1册、壬辰状草1册。1962年12月20
  • 河池市河池市(壮文:Hozciz),旧称宜州、庆远,是中华人民共和国广西壮族自治区下辖的地级市,位于广西北部。市境东接柳州市,东南界来宾市,南邻南宁市,西毗百色市,北与贵州省黔南州、黔东南州相
  • 黑林鸽黑林鸽(学名:Columba janthina)为鸠鸽科鸽属的鸟类,俗名黑果鸽、鸦鸽。分布于日本南部岛屿、南抵琉球群岛、硫黄群岛、小笠原群岛以及中国大陆的山东等地,多栖息于多林小岛上的稠
  • 昌国县昌国县是曾经存在的县。现今有如下地区曾经使用“昌国县”作为地名。
  • 游叙弗伦困境游叙弗伦困境(Euthyphro Dilemma)源自柏拉图的《游叙弗伦篇》。中苏格拉底与尤西弗罗的对话,可简述如下:上述两个说法只能取其一。如果取1,那么好的事物也可以是坏的,只要上帝如此