自环

✍ dations ◷ 2025-12-07 19:59:03 #图论组成结构

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • 温室效应温室效应(英语:Greenhouse effect)是指行星的大气层因为吸收辐射能量,使得行星表面升温的效应。由于温室效应,行星表面温度会比没有大气层时的温度要高。以往认为其机制类似温室
  • 潘他密汀潘他密汀(英语:Pentamidine)是治疗寄生虫感染(英语:antimicrobial)的药物,如非洲人类锥虫、利什曼原虫、巴贝氏虫(英语:babesiosis)。也可以让免疫功能低下患者用来预防及治疗肺囊虫肺
  • 东南亚各群岛海洋东南亚指的是包括文莱、东帝汶、印度尼西亚、东马来西亚、菲律宾以及新加坡的东南亚海洋地区。 海洋东南亚有时也称为“岛屿东南亚”。19世纪的语汇“马来群岛”指的是
  • 超时工作工作狂(英语:Workaholic)指过度投入甚至沉迷于工作的人。工作狂不一定喜欢工作,可能只是强迫性地感到需要工作。虽然这个称呼通常带有贬义色彩,但有时也被用来形容某人对工作高度
  • 欧内斯特·劳伦斯欧内斯特·奥兰多·劳伦斯(英语:Ernest Orlando Lawrence,1901年8月8日-1958年8月27日),又译恩奈斯特·劳伦斯,美国物理学家、加州大学伯克利分校物理学教授。 劳伦斯于1930年代初
  • 疏水效应疏水效应(英语:Hydrophobic effect)又称疏水性效应,属于非极性分子的一种性质,会使这些分子在水溶液中具有自我聚集(self-associate)的特性。例如油在水中会呈现与水分离的现象。此
  • 裸体远足裸体远足(Naked hiking)是天然主义下的一种行为,是以裸体方式参与远足。英国的史帝芬·高更(英语:Stephen Gough)因为在2003-2004年裸体从Land's End走到John o' Groats(英语:Land's
  • 恐马恐马属(学名:Dinohippus;来自希腊语,原意即“可怕的马”)是一属已经灭绝的草食性马科生物。它们生活在中新世亥姆菲尔阶(英语:Hemphillian)到上新世赞克尔阶(英语:Zanclean)之间的北美
  • 美国进出口银行美国进出口银行(The Export-Import Bank of the United States, Ex-Im Bank),是美国联邦政府的官方出口信贷机构。1934年根据行政命令建立,1945年根据国会授权成为行政部门下的
  • 辉县市辉县市,位于河南省西北部,是新乡市下辖的一个县级市,地处太行山东部,华北平原中的海河平原(河北平原)之上,全境为海河流域。隔太行山西邻山西省陵川县,北邻山西壶关县,河南林州市,南邻