自环

✍ dations ◷ 2025-12-04 04:57:16 #图论组成结构

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • 牙科人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学牙医学(法语:Dentisterie; 英语:Dentistr
  • Hsub5/subPsub3/subOsub10/sub三聚磷酸,又称三磷酸,是一种磷酸缩合而成的多酸,化学式为H5P3O10。三聚磷酸再与一分子磷酸缩合则形成四聚磷酸(H6P4O13)。一些化合物是三聚磷酸的酯,例如ATP(三磷酸腺苷)。
  • 等腰三角形60° (底角和顶角相等时) 2 α + γ = 180
  • 主神论单一主神论(英语:Henotheism),源自希腊语的“'ἑνας θεός”(henas theos,意为“单一神”),也称单一神教、尊一神论、单一神论、或单一多神论,是指对某单一神的崇拜,且此种崇拜
  • 卡普政变卡普政变 (德语:Kapp-Putsch, 全称卡普-吕特维兹政变 德语:Kapp-Lüttwitz-Putsch) 是一场企图推翻魏玛共和国的政变,导火线是魏玛政府签署凡尔赛条约。1919年初,正规军德国国防
  • 715年
  • 牛扁牛扁(学名:Aconitum barbatum var. puberulum)为毛茛科乌头属下的一个变种。
  • 东部地区BBC东部(BBC East)是英国广播公司(BBC)在英格兰的一个播出地区,播出范围包括了诺福克郡、萨福克郡、埃塞克斯郡、剑桥郡、北汉普郡、贝德福德郡、赫特福德郡和白金汉郡的北部地区
  • 分宜县分宜县是中国江西省新余市所辖的一个县。总面积为1389平方公里,2003年人口为30.9万。分宜县位于江西省西中部,袁河中游。北纬27°33′-28°08′,东经114°29′-114°51′,东邻新
  • 楚菜楚菜又称湖北菜、荆菜。楚菜的起源,从屈原在《楚辞》里的两个篇章:“招魂”、“大招”里可得知,因为这两个篇章,记载楚宫佳宴包含20余种楚地名食,为中国历史上最早有用文字来记