自环

✍ dations ◷ 2025-11-21 14:38:58 #图论组成结构

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • 法国亦陷入反殖民战争泥潭阿尔及利亚战争是1954年至1962年期间阿尔及利亚争取独立的武装力量与法国之间的战争,最终法国同意阿尔及利亚独立。美国政府支持法国维持他们的殖民地。贾迈勒·阿卜杜-纳赛
  • 穴位腧穴又称穴位,是中国传统医学在人体分布体表的脏腑经络循环路线中,对气血汇聚、转输与出入之所的特定处所给定的名称,既是疾病的反应点,又是针灸推拿等医学临床的刺激点。腧穴在
  • 糖果糖果是糖果糕点的一种,指以糖类为主要成分的一种零食。在欧美国家,巧克力及口香糖很多时亦会视为糖果的一种。 在亚洲文化,糖果是仅指指使用黑砂糖或麦芽糖下去制作的产品。而
  • 功能手机功能手机(英语:Feature phone)是一种移动电话的类别,在iOS、Android、Windows Phone等智能移动操作系统未面世前,很多非PDA类型的手机都统称为功能手机的主要类别,有些功能手机的
  • 药水药水是指液体的药物,比如眼药水、红药水、蓝药水等,也可以指:
  • 幡状云幡状云(学名:Virga,缩写: vir )是一种从云中落下的降水,但还没到地面前就已经蒸发。位于海拔更高处的降水会以冰晶体的型态出现,继而溶解、蒸发。这是由经压缩的热力所造成,而愈靠近
  • 2029年公元前2100年至前2001年的这一段期间被称为前21世纪。公元前21世纪属于史前史,对这一段时间里发生的事件很少有当时的文字记录。在这一段时间里,世界上可能有三个文明的中心:埃
  • 特维克纳姆体育场特维克纳姆体育场(英语:Twickenham Stadium)是位于英国伦敦郊外的一座英式橄榄球专用球场。球场竣工于1909年,在经过多次改扩建之后,现在可以容纳多达82,000人观众。这座球场是英
  • 1992年夏季奥林匹克运动会棒球比赛1992年夏季奥林匹克运动会棒球比赛于7月26日-8月5日在西班牙巴塞罗那举行,首度将棒球项目列为奥运正式比赛项目,共有八个国家的棒球代表队参赛,比赛采预赛单循环赛制,预赛前四强
  • 芝罘湾芝.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-setting