自环

✍ dations ◷ 2025-10-14 09:26:38 #图论组成结构

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • 马志明马志明(1948年1月25日-),生于四川成都,籍贯山西交城,中国数学家。1978年毕业于重庆师范学院数学系。1981年获中国科学院研究生院数学硕士学位。1984年获中国科学院应用数学研究所
  • 三恶道恶道(梵语:akuśala-gatīḥ,义为“不善-趋向道”),又称三途、三恶道、三恶趣(趋),或恶趣(趋)、恶道。指三种不好的有情出生的处所,其中包含欲界六道中畜生道、饿鬼道以及地狱道三种恶
  • 万力虎钳,又称万力、台钳,是一个将工作物夹住方便加工的工具,工作物本身在加工时还可以改变施加的压力和固定。虎钳应用的是螺旋机制。水平式虎钳,固定在工作桌上,无法随时取下,用螺栓
  • 西门内斯·贝洛嘉禄·斐理伯·西门内斯·贝洛(葡萄牙语:Carlos Filipe Ximenes Belo;1948年2月3日-)是东帝汶籍天主教主教、慈幼会会士及帝力教区荣休宗座署理。他生于1948年2月3日葡属帝汶北部
  • 天气谚语天气谚语是指民间流传的关于预测天气变化的词语。人类在千百年来一直想制造准确的天气预报。口述与笔记的历史充满韵文、轶事与谚语来指示明日天气是天朗气清还是风雨飘移。
  • 艾粄青团,又称青草团、清明粿、艾粿、艾草果、艾粑粑等,闽南、潮汕称为青草粿、草仔粿、草粿、鼠麹粿等,客家人称为青粄、艾糍粑、艾糍、艾粄等。是中国南方部分地区清明节、寒食节
  • 民四条约《中日民四条约》,是大日本帝国提出“二十一条”要求之后,中华民国袁世凯政府努力与日本周旋后所签订的《关于南满洲及东部内蒙古之条约》、《关于山东之条约》等条约。
  • 拉金赫恩山拉金赫恩山(德语:Lagginhorn;4,010米)是瑞士本宁阿尔卑斯山脉的一座山。它位于比它稍高的魏斯密斯山和Fletschhorn(英语:Fletschhorn)北面几公里处。拉金赫恩山是主阿尔卑斯山脉(英
  • 假死假死可以指动物的:
  • 信号发生器信号发生器,通常细分为函数信号发生器、任意波形发生器、射频微波信号发生器、逻辑信号形发生器等等,是一个用于产生重复或不重复的电子信号(模拟或数字电子技术领域均可)的电子